Photo by Julia
Hotels with Gym in Eastern New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Hotels with Gyms
Our top choices for Eastern New Mexico hotels with a gym
9.4 out of 10, Exceptional, (1,004 reviews)
"great stay"
Victoria
The price is RM602
RM680 total
includes taxes & fees
26 May - 27 May
8.6 out of 10, Excellent, (1,004 reviews)
"It’s a lovely place to stay in Tucumcari. Much better than the last hotel we stayed in during our last drive through New Mexico. I recommend this place to stay. "
Carol
The price is RM502
RM568 total
includes taxes & fees
31 May - 1 Jun
9.2 out of 10, Wonderful, (1,497 reviews)
"Clean room, quiet, and comfortable bed. Great breakfast, too!"
Linda
The price is RM513
RM581 total
includes taxes & fees
19 May - 20 May
8.8 out of 10, Excellent, (1,004 reviews)
"Breakfast was great and staff was very nice."
Carl
The price is RM494
RM558 total
includes taxes & fees
19 May - 20 May
8.8 out of 10, Excellent, (283 reviews)
"Staff were very friendly and room met my expectations! Fridge and microwave were great to have and the property was very clean. Would definitely stay here again!"
Laiali
The price is RM352
RM397 total
includes taxes & fees
30 May - 31 May
9.4 out of 10, Exceptional, (1,012 reviews)
"Squeaky clean, spacious room, kind & generous staff! And the outdoor pool was great!"
Emily
The price is RM534
RM601 total
includes taxes & fees
12 Jun - 13 Jun
9.0 out of 10, Wonderful, (690 reviews)
"Great location
Good breakfast"
Joseph
The price is RM474
RM533 total
includes taxes & fees
5 Jun - 6 Jun
8.4 out of 10, Very good, (76 reviews)
"Amazing room, friendly staff!"
Aliyah Nina Abangan
The price is RM353
RM398 total
includes taxes & fees
29 May - 30 May
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.
Top Eastern New Mexico Hotel Reviews
MCM Elegante Lodge & Suites Ruidoso
10/10 Excellent
Explore a world of travel with Expedia
- Flights to Southeastern New Mexico
- Flights from De Baca County
- Flights from Addis Ababa (ADD) to Roswell (ROW)
- Flights from Augusta (AGS) to Roswell (ROW)
- Flights from Lake Of The Ozarks (AIZ) to Roswell (ROW)
- Flights from Akita (AXT) to Roswell (ROW)
- Flights from Bari (BRI) to Roswell (ROW)
- Flights from Bowling Green (BWG) to Roswell (ROW)
- Flights from Chihuahua (CUU) to Roswell (ROW)
- Flights from Dodge City (DDC) to Roswell (ROW)
- Flights from Kalispell (FCA) to Roswell (ROW)
- Flights from Great Falls (GTF) to Roswell (ROW)
- Flights from La Crosse (LSE) to Roswell (ROW)
- Flights from Merida (MID) to Roswell (ROW)
- Flights from Munich (MUC) to Roswell (ROW)
- Flights from Presque Isle (PQI) to Roswell (ROW)
- Flights from Ringgi (RIN) to Roswell (ROW)
- Flights from Springfield (SPI) to Roswell (ROW)