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,000 reviews)
"Great stay. "
Jayme
The price is 2.640.318 ₫
2.988.510 ₫ total
includes taxes & fees
20 Jan - 21 Jan
9.2 out of 10, Wonderful, (1,078 reviews)
"Perfect stay all around!"
Candy K
The price is 4.232.419 ₫
4.875.217 ₫ total
includes taxes & fees
3 Feb - 4 Feb
8.6 out of 10, Excellent, (1,005 reviews)
"Great location, plenty of space for my family of 5 and good breakfast options and great price!"
VICTORIA
The price is 1.652.509 ₫
1.870.434 ₫ total
includes taxes & fees
15 Feb - 16 Feb
9.0 out of 10, Wonderful, (1,008 reviews)
"Great room, nice area, friendly staff"
Joel
The price is 3.205.184 ₫
3.705.994 ₫ total
includes taxes & fees
1 Feb - 2 Feb
8.6 out of 10, Excellent, (951 reviews)
"Good breakfast, clean rooms, friendly staff "
Elizabeth
The price is 3.024.433 ₫
3.272.058 ₫ total
includes taxes & fees
29 Jan - 30 Jan
9.0 out of 10, Wonderful, (1,508 reviews)
"Clean room, beautiful hotel, great restaurant "
Lucia
The price is 4.220.302 ₫
5.586.704 ₫ total
includes taxes & fees
15 Feb - 16 Feb
8.6 out of 10, Excellent, (1,006 reviews)
"absolutely perfect visit!! I highly recommend this hotel"
Alesia
The price is 3.104.037 ₫
3.589.043 ₫ total
includes taxes & fees
23 Jan - 24 Jan
8.2 out of 10, Very good, (1,002 reviews)
"Beautifully maintained- incredibly helpful staff and the perfect location to see the historic plaza and more. "
Patricia
The price is 3.191.523 ₫
3.676.235 ₫ total
includes taxes & fees
2 Feb - 3 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