Photo by Julia
Search 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 Gym
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 £129
includes taxes & fees
24 May - 25 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 £103
includes taxes & fees
24 May - 25 May
9.2 out of 10, Wonderful, (1,498 reviews)
"Clean room, quiet, and comfortable bed. Great breakfast, too!"
Linda
The price is £110
includes taxes & fees
24 May - 25 May
8.8 out of 10, Excellent, (1,005 reviews)
The price is £106
includes taxes & fees
19 May - 20 May
8.8 out of 10, Excellent, (284 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 £75
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 £110
includes taxes & fees
11 Jun - 12 Jun
9.0 out of 10, Wonderful, (690 reviews)
"Great location
Good breakfast"
Joseph
The price is £95
includes taxes & fees
31 May - 1 Jun
The price is £76
includes taxes & fees
30 May - 31 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
6/10 Okay
Explore a world of travel with Expedia
- 5 Star Hotels in Arabela
- 5 Star Hotels in Roswell
- Gay-Friendly Hotels in Alamogordo
- Hotels near Alien Zone
- Alto Hotels
- Arabela Hotels
- Artesia Hotels
- Capitan Hotels
- Gay-Friendly Hotels in Carlsbad
- Historic Hotels in Carlsbad
- Hotels with Indoor Pools in Carlsbad
- Carlsbad Hotels
- Guest Houses in Carlsbad North
- Carlsbad North Hotels
- Hotels with Indoor Pools in Clovis
- Spa Hotels in Clovis
- Hotels near Cree Medows Public Golf Course
- Eddy County Hotels
- Marriott Hotels & Resorts in Dexter
- Dexter Hotels
- Elida Hotels
- Fort Sumner Hotels
- Hondo Hotels
- Lincoln Hotels
- Lovington Hotels
- Hotels near Old Fort Sumner Museum
- Gay-Friendly Hotels in Ponderosa Heights
- Gay-Friendly Hotels in Portales
- Hotels with Indoor Pools in Roswell
- Luxury Hotels in Roswell
- Roswell Hotels
- Ruidoso Downs Hotels
- Adults Only Resorts & in Ruidoso
- Hotels with Indoor Pools in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- San Patricio Hotels
- Seven Rivers Hotels
- Hotels near Sierra Blanca Regional
- Beach Resorts & in Southeastern New Mexico
- Boutique Hotels in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Southeastern New Mexico Hotels
- Tatum Hotels
- Tinnie Hotels
- Gay-Friendly Hotels in Tucumcari
- Flights to Carlsbad North
- Flights to Fort Sumner
- Flights to Roswell
- Flights to Ruidoso Downs
- Flights to Southeastern New Mexico
- Flights from Industrial Air Center
- Flights from Sierra Blanca Regional
- Flights from Roswell
- Flights from Dora
- Flights from Alto
- Flights from Abilene (ABI) to Roswell (ROW)
- Flights from Amarillo (AMA) to Ruidoso (RUI)
- Flights from Austin (AUS) to Roswell (ROW)
- Flights from Birmingham (BHM) to Roswell (ROW)
- Flights from Birmingham (BHX) to Roswell (ROW)
- Flights from Dallas (DFW) to Roswell (ROW)
- Flights from El Paso (ELP) to Roswell (ROW)
- Flights from Glasgow (GLA) to Roswell (ROW)
- Flights from Wilmington (ILM) to Roswell (ROW)
- Flights from New York (JFK) to Roswell (ROW)
- Flights from Las Vegas (LAS) to Roswell (ROW)
- Flights from Los Angeles (LAX) to Roswell (ROW)
- Flights from Long Beach (LGB) to Roswell (ROW)
- Flights from London (LGW) to Roswell (ROW)
- Flights from London (LHR) to Roswell (ROW)
- Flights from Klamath Falls (LMT) to Roswell (ROW)
- Flights from London (LON) to Ruidoso (RUI)
- Flights from Las Cruces (LRU) to Roswell (ROW)
- Flights from Manchester (MAN) to Roswell (ROW)
- Flights from Mexico City (MEX) to Roswell (ROW)
- Flights from Manchester (MHT) to Roswell (ROW)
- Flights from Munich (MUC) to Roswell (ROW)
- Flights from Chicago (ORD) to Roswell (ROW)
- Flights from San Antonio (SAT) to Roswell (ROW)
- Flights from Malabo (SSG) to Roswell (ROW)