Beach Hotels in New Mexico from AU$130
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Mexico beach hotels
9.4 out of 10, Exceptional, (1,221 reviews)
The price is AU$443
includes taxes & fees
26 July - 27 July
8.8 out of 10, Excellent, (1,003 reviews)
The price is AU$154
includes taxes & fees
23 July - 24 July
9.0 out of 10, Wonderful, (1,004 reviews)
The price is AU$209
includes taxes & fees
26 July - 27 July
The price is AU$257
includes taxes & fees
9 Aug - 10 Aug
9.2 out of 10, Wonderful, (1,678 reviews)
The price is AU$285
includes taxes & fees
26 July - 27 July
8.8 out of 10, Excellent, (1,003 reviews)
The price is AU$230
includes taxes & fees
24 July - 25 July
8.2 out of 10, Very good, (1,008 reviews)
The price is AU$301
includes taxes & fees
26 July - 27 July
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
Isleta Resort and Casino
10/10 Excellent
Explore a world of travel with Expedia
- Lgbt Welcoming Hotels in Alamogordo
- Red Roof Inn Hotels in Alamogordo
- Alamogordo Hotels
- Luxury Hotels in Albuquerque
- Cabin Rentals in Angel Fire
- Appart'city Hotels in Aztec
- Aztec Hotels
- Red Roof Inn Hotels in Carlsbad
- Luxury Hotels in Columbus
- Luxury Hotels in Cuba
- Cheap Hotels in Des Moines
- Boutique Hotels in Espanola
- Holiday Homes in House
- Luxury Hotels in La Union
- Business Hotels in Las Cruces
- Las Cruces Hotels
- Adults Only Hotels in Las Vegas
- Boutique Hotels in Las Vegas
- Cheap Hotels in Las Vegas
- Family Hotels in Las Vegas
- Golf Hotels in Las Vegas
- Hotels with Pool in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Pet Friendly Hotels in Las Vegas
- Romantic Hotels in Las Vegas
- Spa Hotels in Las Vegas
- Resort in Las Vegas
- Cheap Hotels in Logan
- Hotels with Pool in Loving
- Cheap Hotels in Madrid
- Luxury Hotels in Madrid
- Hotels with Pool in Milan
- Cottages in Red River
- Cheap Hotels in Reserve
- Pet Friendly Hotels in Reserve
- Romantic Hotels in Reserve
- Luxury Hotels in San Antonio
- Cheap Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Historic Hotels in Santa Fe
- Romantic Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Cheap Hotels in Santa Rosa
- Cabin Rentals in Silver City
- Pet Friendly Hotels in Silver City
- Palace Resorts in Taos
- Luxury Hotels in Taos Ski Valley
- Cheap Hotels in Valdez
- Wyndham Hotels in White Rock
- Avis Rental Cars in Taos
- Car hire Alamo
- Car hire Alto
- Car hire Aztec
- Convertible Car Hire in Truth or Consequences
- Hertz Rental Cars in Albuquerque
- Mex Rent A Car Rental Cars in Pilar
- Movida Rent A Car Rental Cars in Yah-ta-hey
- Silvercar by Audi Rental Cars in Los Ranchos de Albuquerque
- Sports Car Car Hire in Tularosa
- Van Car Hire in Caballo