Beach Hotels in New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Beach Hotels
Top New Mexico Beach Hotels

Hotel Ruidoso - Midtown
Hotel Ruidoso - Midtown
8.8 out of 10, Excellent, (1005)

La Fonda on the Plaza
La Fonda on the Plaza
9.2 out of 10, Wonderful, (1014)
The price is €311
includes taxes & fees
3 Aug - 4 Aug

Comfort Inn & Suites Midtown
Comfort Inn & Suites Midtown
8.6 out of 10, Excellent, (971)
The price is €74
includes taxes & fees
3 Aug - 4 Aug

Hyatt Place Albuquerque/Uptown
Hyatt Place Albuquerque/Uptown
8.8 out of 10, Excellent, (1012)
The price is €126
includes taxes & fees
27 Jul - 28 Jul

Hampton Inn Alamogordo
Hampton Inn Alamogordo
8.6 out of 10, Excellent, (897)
The price is €131
includes taxes & fees
14 Aug - 15 Aug

Hotel Albuquerque at Old Town
Hotel Albuquerque at Old Town
9.0 out of 10, Wonderful, (1289)
The price is €173
includes taxes & fees
14 Aug - 15 Aug

Sheraton Albuquerque Uptown
Sheraton Albuquerque Uptown
8.6 out of 10, Excellent, (1006)
The price is €117
includes taxes & fees
25 Jul - 26 Jul

Hilton Santa Fe Historic Plaza
Hilton Santa Fe Historic Plaza
8.2 out of 10, Very good, (1002)
The price is €184
includes taxes & fees
11 Aug - 12 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
Recent Reviews in New Mexico
Recent Reviews in New Mexico

Coyote South
5/5 Excellent
"Small. Quaint. Lobby newly remodeled. Loved the decor. Room was small, but really nice. Breakfast was good. Close to shopping and restaurants."
A verified traveller from Rio Rancho stayed at Coyote South
Posted 4 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Air Conditioning in New Mexico
- Hotels with Restaurant in New Mexico
- Family Friendly Hotels in New Mexico
- Pet Friendly Hotels in New Mexico
- Hotels with Spa in New Mexico
- Cheap Hotels in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bar in New Mexico
- Casino Hotels in New Mexico
- Wedding Hotels in New Mexico
More Themes
- Hotels with Air Conditioning
- All Inclusive Hotels
- Hotels with Bar
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Family Friendly Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotel
- LGBT-Friendly Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Romantic Hotels
- Ski Hotels
- Hotels with Spa
- Green / Sustainable Hotels
- Wedding Hotels
- Hotels with WiFi
- Hotels with Yoga