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)
"Great stay. "
Jayme
9.2 out of 10, Wonderful, (1,069 reviews)
"Perfect stay all around!"
Candy K
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)
"Great location, plenty of space for my family of 5 and good breakfast options and great price!"
VICTORIA
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)
"Great room, nice area, friendly staff"
Joel
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)
"Good breakfast, clean rooms, friendly staff "
Elizabeth
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)
"Clean room, beautiful hotel, great restaurant "
Lucia
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)
"absolutely perfect visit!! I highly recommend this hotel"
Alesia
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)
"Beautifully maintained- incredibly helpful staff and the perfect location to see the historic plaza and more. "
Patricia
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