
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, (1,002 reviews)

9.2 out of 10, Wonderful, (1,069 reviews)
The price is 3.995.059 ₫
4.601.808 ₫ total
includes taxes & fees
21 Jan - 22 Jan

8.6 out of 10, Excellent, (1,006 reviews)
The price is 2.113.341 ₫
2.392.038 ₫ total
includes taxes & fees
8 Feb - 9 Feb

9.0 out of 10, Wonderful, (1,004 reviews)
The price is 3.204.818 ₫
3.705.571 ₫ total
includes taxes & fees
1 Feb - 2 Feb

8.6 out of 10, Excellent, (950 reviews)
The price is 2.994.141 ₫
3.239.285 ₫ total
includes taxes & fees
20 Jan - 21 Jan

9.0 out of 10, Wonderful, (1,501 reviews)
The price is 4.014.670 ₫
5.348.861 ₫ total
includes taxes & fees
18 Jan - 19 Jan

8.6 out of 10, Excellent, (1,006 reviews)
The price is 3.286.252 ₫
3.799.730 ₫ total
includes taxes & fees
23 Jan - 24 Jan

8.2 out of 10, Very good, (1,010 reviews)
The price is 3.030.655 ₫
3.490.935 ₫ total
includes taxes & fees
1 Feb - 2 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

































