Beach Hotels in New Mexico from AED 331
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Hotels
Our top choices for New Mexico beach hotels
9.2 out of 10, Wonderful, (1,263 reviews)
The price is AED 884
AED 1,018 total
includes taxes & fees
1 Sep - 2 Sep
8.6 out of 10, Excellent, (1,003 reviews)
The price is AED 311
AED 352 total
includes taxes & fees
7 Sep - 8 Sep
9.0 out of 10, Wonderful, (1,015 reviews)
The price is AED 496
AED 573 total
includes taxes & fees
13 Sep - 14 Sep
The price is AED 562
AED 608 total
includes taxes & fees
7 Sep - 8 Sep
9.2 out of 10, Wonderful, (1,719 reviews)
The price is AED 513
AED 692 total
includes taxes & fees
31 Aug - 1 Sep
8.8 out of 10, Excellent, (1,002 reviews)
The price is AED 547
AED 633 total
includes taxes & fees
6 Sep - 7 Sep
8.2 out of 10, Very Good, (1,001 reviews)
The price is AED 768
AED 884 total
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
- Pie Town Hotels
- Resorts & Hotels with Spas in Angel Fire
- Cabin Rentals in Bloomfield
- Chalets in Mescalero
- Hotels with Bars in Santa Fe
- Hotels with Bars in Alto
- Cabin Rentals in Mimbres
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Golf Hotels in Clovis
- Hotels with Early Check-in in Albuquerque
- Extended Stay America Hotels in Bosque Farms
- Resorts & Hotels with Spas in Bloomfield
- Golf Hotels in Ruidoso
- 2 Star Hotels in Vadito
- Historic Hotels in Abiquiu
- Des Moines Hotels
- Casino Hotels in Albuquerque
- Hotels with an Indoor Pool in Farmington
- Casino Hotels in Grants
- Hotel with a Concierge Hotels in Red River
- Hotels with WiFi in Corrales
- Hotels with Free Parking in Albuquerque
- Hilton Hotels in Taos Ski Valley
- Cabin Rentals in Pecos
- Hotels with a Pool in Clovis
- Hotels with smoking rooms in Taos
- Hotels with WiFi in Lordsburg
- Wyndham Hotels in Los Lunas
- Hilton Hotels in Edgewood
- Luxury Hotels in Taos Ski Valley
- Romantic Hotels in Ruidoso
- Adventure Hotels in Tatum
- Winery Hotels in Los Ranchos de Albuquerque
- Hotels with an Indoor Pool in Albuquerque
- Hotels with Bars in Los Lunas
- Marriott Hotels & Resorts in Aztec
- Historic Hotels in Eagle Nest
- 3 Star Hotels in Cuba
- Cheap Hotels in Silver City
- Hotels with an Indoor Pool in Gallup
- Cabin Rentals in Red River
- Family Hotels in Gallup
- 3 Star Hotels in Cimarron
- 4 Star Hotels in Roswell
- Cheap Hotels in Gallup
- 3 Star Hotels in Shiprock
- Red Roof Inn Hotels in Clovis
- Golf Hotels in Carlsbad
- Hotel with a Concierge Hotels in Raton
- Best Western Hotels in Bernalillo
- Wyndham Hotels in Edgewood
- La Quinta Inn & Suites Hotels in Clovis
- Cabin Rentals in Las Dispensas
- 3 Star Hotels in Las Vegas
- Crownpoint Hotels
- Montezuma Hotels
- Guest Houses in Corrales
- Casino Hotels in Taos
- Camino Real Hotels in Sunland Park
- Best Western Hotels in Taos
- Cabin Rentals in Eagle Nest
- Family Hotels in Dell City
- Cabin Rentals in Chimayo
- Shopping Hotels in Gallup
- Resorts & Hotels with Spas in Farmington
- Historic Hotels in Carlsbad
- Family Hotels in Farmington
- Taos Hotels
- Hotels with Hot Tubs in Artesia
- Cottages in Chimayo
- Hotels with an Indoor Pool in Rio Rancho
- Hotels with smoking rooms in Hobbs
- Suv Car Rentals in Santa Rosa
- Alamo Rent A Car Rental Cars in Albuquerque
- Minivan Car Rentals in Dexter
- Luxury Car Rentals in Dexter
- Payless Rental Cars in Albuquerque
- Car rentals near Albuquerque
- Luxury Car Rentals in Cimarron
- Fullsize Car Rentals in Dexter
- Amigo Autos Rental Cars in Albuquerque
- National Car Rental Rental Cars in Albuquerque
- Priceless Car Rental Rental Cars in Albuquerque