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,005 reviews)
"Good clean rooms and friendly staff"
Guadalupe
The price is £98
includes taxes & fees
20 Feb - 21 Feb
8.8 out of 10, Excellent, (1,002 reviews)
"Always love staying there!"
Lottie
The price is £91
includes taxes & fees
14 Feb - 15 Feb
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, nice little hotel center in a great location."
Edwin
The price is £85
includes taxes & fees
11 Feb - 12 Feb
8.6 out of 10, Excellent, (1,008 reviews)
"It was a really great stay. Clean, great breakfast, and quiet."
Edgar
The price is £83
includes taxes & fees
22 Feb - 23 Feb
8.6 out of 10, Excellent, (1,001 reviews)
"Comfortable beds, friendly staff, especially the dining room Lady,"
Robert
The price is £101
includes taxes & fees
16 Feb - 17 Feb
8.0 out of 10, Very good, (1,003 reviews)
"Best hotel breakfast so far! Clean and welcoming"
Anthony
The price is £84
includes taxes & fees
22 Feb - 23 Feb
9.4 out of 10, Exceptional, (311 reviews)
"pleasant stay "
Elizabeth
The price is £102
includes taxes & fees
27 Feb - 28 Feb
9.4 out of 10, Exceptional, (830 reviews)
"Great stay! "
YASMIN
The price is £111
includes taxes & fees
21 Feb - 22 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.
Top Eastern New Mexico Hotel Reviews
MCM Elegante Lodge & Suites Ruidoso
10/10 Excellent
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)