Search Beach Resorts & Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Resorts & Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Mexico beach hotels
The price is £81
includes taxes & fees
20 Sept - 21 Sept
9.4 out of 10, Exceptional, (1,279 reviews)
The price is £294
includes taxes & fees
18 Oct - 19 Oct
8.6 out of 10, Excellent, (1,000 reviews)
The price is £72
includes taxes & fees
20 Sept - 21 Sept
9.0 out of 10, Wonderful, (1,016 reviews)
The price is £117
includes taxes & fees
27 Sept - 28 Sept
The price is £135
includes taxes & fees
18 Oct - 19 Oct
9.2 out of 10, Wonderful, (1,753 reviews)
The price is £156
includes taxes & fees
20 Sept - 21 Sept
8.8 out of 10, Excellent, (1,001 reviews)
The price is £129
includes taxes & fees
19 Sept - 20 Sept
8.0 out of 10, Very good, (1,007 reviews)
The price is £277
includes taxes & fees
19 Sept - 20 Sept
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Marriott Albuquerque
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Texico
- 5 Star Hotels in Roswell
- 5 Star Hotels in Turley
- Gay-Friendly Hotels in Alamogordo
- Adults Only Resorts & in Albuquerque
- Gay-Friendly Hotels in Albuquerque
- Hotels with Indoor Pools in Albuquerque
- Spa Hotels in Albuquerque
- Albuquerque Hotels
- Motels in Albuquerque
- Ski Hotels in Angel Fire
- Holiday Homes in Aztec
- Hotels with Indoor Pools in Carlsbad
- Marriott Hotels & Resorts in Dexter
- Hotels with Indoor Pools in Farmington
- Cheap Hotels in Las Cruces
- Hotels with Indoor Pools in Las Cruces
- Luxury Hotels in Las Cruces
- Cheap Hotels in Las Vegas
- Family-Friendly Hotels in Las Vegas
- Gay-Friendly Hotels in Las Vegas
- Hotels Suites in Las Vegas
- Hotels with Connecting Rooms in Las Vegas
- Gay-Friendly Hotels in Portales
- Gay-Friendly Hotels in Raton
- Luxury Hotels in Roswell
- Roswell Hotels
- Adults Only Resorts & in Ruidoso
- Hotels with Indoor Pools in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Adults Only Resorts & in Santa Fe
- Boutique Hotels in Santa Fe
- Hotels with Airport Transfers in Santa Fe
- Hotels with Indoor Pools in Santa Fe
- Pet-Friendly Hotels in Santa Fe
- Ski Hotels in Santa Fe
- La Quinta Inn & Suites Hotels in Santo Domingo Pueblo
- Luxury Hotels in Taos
- Taos Hotels
- Tatum Hotels
- Independent Hotels in Truth or Consequences
- Lakeside Hotels in Truth or Consequences
- Luxury Hotels in Truth or Consequences
- Tucumcari Hotels
- Cabin Rentals in Ute Park
- Cabin Rentals in Valdez
- Hilton Hotels in Valdez
- Cicar Rental Cars in Abiquiu
- Cicar Rental Cars in Paguate
- Cicar Rental Cars in Upper Fruitland
- Car hire near Albuquerque
- Car hire Alto
- Car hire Cuba
- Convertible Car Hire in Albuquerque
- Convertible Car Hire in Santa Fe
- Europcar Rental Cars in Chama
- Luxury Car Hire in Madrid
- Luxury Car Hire in Santa Fe