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,003 reviews)
"Great staff clean rooms convenient too! "
Carlene
The price is £115
includes taxes & fees
5 Apr - 6 Apr
8.8 out of 10, Excellent, (1,001 reviews)
"Very clean room, bed was comfortable and had a excellent breakfast the ladies that prepare that do above a regular breakfast"
David
The price is £97
includes taxes & fees
1 Apr - 2 Apr
8.8 out of 10, Excellent, (264 reviews)
"Nice place to stay, great for pets"
Kenneth
The price is £60
includes taxes & fees
24 Apr - 25 Apr
9.2 out of 10, Wonderful, (1,465 reviews)
"Great property. We thought the pet area was really nice. We were helped by Mike Salazar and he was super helpful and friendly. The king suite is really large and very nice. The property was renovated a couple of years ago and is really set up well."
Nita
The price is £110
includes taxes & fees
30 Mar - 31 Mar
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent stay! Kind and welcoming staff, clean and comfortable rooms. Will definitely stay here again!"
Javier
The price is £114
includes taxes & fees
19 Apr - 20 Apr
8.6 out of 10, Excellent, (1,002 reviews)
"Nice spot to stay! Very convenient location, many things within walkable distance."
Esperansa
The price is £60
includes taxes & fees
5 Apr - 6 Apr
8.6 out of 10, Excellent, (1,002 reviews)
"It was a really great stay. Clean, great breakfast, and quiet."
Edgar
The price is £72
includes taxes & fees
12 Apr - 13 Apr
9.2 out of 10, Wonderful, (1,001 reviews)
"The staff was so friendly and knowledgeable about our stay!"
Hannah
The price is £115
includes taxes & fees
3 Apr - 4 Apr
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
Comfort Inn & Suites Midtown
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)