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
Our top choices for New Mexico beach hotels
9.4 out of 10, Exceptional, (1,242 reviews)
The price is £174
includes taxes & fees
1 Sept - 2 Sept
8.6 out of 10, Excellent, (1,003 reviews)
The price is £74
includes taxes & fees
24 Aug - 25 Aug
9.0 out of 10, Wonderful, (1,006 reviews)
The price is £112
includes taxes & fees
14 Aug - 15 Aug
The price is £141
includes taxes & fees
8 Aug - 9 Aug
9.2 out of 10, Wonderful, (1,688 reviews)
The price is £168
includes taxes & fees
5 Aug - 6 Aug
8.8 out of 10, Excellent, (1,004 reviews)
The price is £119
includes taxes & fees
7 Aug - 8 Aug
8.2 out of 10, Very good, (1,007 reviews)
The price is £146
includes taxes & fees
30 Aug - 31 Aug
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
Santa Ana Star Casino Hotel
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