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

8.8 out of 10, Excellent, (1001)

9.2 out of 10, Wonderful, (1063)
The price is 3.996.275 ₫
4.603.204 ₫ total
includes taxes & fees
9 Jan - 10 Jan

8.6 out of 10, Excellent, (1019)
The price is 1.891.800 ₫
2.141.283 ₫ total
includes taxes & fees
11 Jan - 12 Jan

9.0 out of 10, Wonderful, (1020)
The price is 3.205.428 ₫
3.706.275 ₫ total
includes taxes & fees
8 Feb - 9 Feb

8.6 out of 10, Excellent, (947)
The price is 2.994.711 ₫
3.239.903 ₫ total
includes taxes & fees
19 Jan - 20 Jan

9.0 out of 10, Wonderful, (1494)
The price is 3.810.138 ₫
5.112.590 ₫ total
includes taxes & fees
10 Jan - 11 Jan

8.6 out of 10, Excellent, (1000)
The price is 3.286.877 ₫
3.800.451 ₫ total
includes taxes & fees
23 Jan - 24 Jan

8.2 out of 10, Very good, (1008)
The price is 3.031.231 ₫
3.491.600 ₫ total
includes taxes & fees
8 Feb - 9 Feb
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

La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- Independent Hotels in Turley
- Hilton Hotels in Lordsburg
- Wyndham Hotels in Lordsburg
- Premier Inn Hotels in Lordsburg
- Independent Hotels in Lordsburg
- Hotels with Laundry Service in Questa
- Hotels with Wifi in Questa
- Hotels with Parking in Questa
- Sports Hotels in Questa
- Hotels with Parking in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Breakfast in Agua Fria
- Hotels with a View in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Romantic Hotels in Agua Fria
- Shopping Hotels in Agua Fria
- Historic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Hotels with Gym in Los Ranchos de Albuquerque
- Shopping Hotels in Los Ranchos de Albuquerque
- Hotels with a View in Los Ranchos de Albuquerque
- Hotels near Museums in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Hotels with Pool in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Hotels with Parking in Grants
- Hotels with Pool in Grants
- Hotels with Air Conditioning in Grants
- Sports Hotels in Grants
- Hotels with Parking in Grants
- Spa Hotels in Grants
- Hotels with Wifi in Grants
- Shopping Hotels in Grants
- Hotels with Breakfast in Grants
- Hotels near Museums in Grants
- Pet-Friendly Hotels in Grants
- Hotels with Indoor Pools in Grants
- Luxury Hotels in Grants
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 2 Star Hotels in La Luz
- 3 Star Hotels in La Luz
- Minivan Car Hire in Belen
- Pickup Car Hire in Belen
- Luxury Car Hire in Belen
- Standard Car Hire in Belen
- Premium Car Hire in Belen
- People Carrier Car Hire in Grants
- Midsize Car Hire in Aztec
- Midsize Car Hire in Arroyo Seco
- Standard Car Hire in Arroyo Seco
- Suv Car Hire in Angel Fire
- Car hire Carlsbad
- Car hire Alamo
- Car hire Whites City
- Car hire San Fidel
- Car hire San Patricio


































