Search Hotels with Gym in Southeastern New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern New Mexico Hotels with Gym
Our top choices for Southeastern New Mexico hotels with a gym
9.4 out of 10, Exceptional, (1,000 reviews)
"Squeaky clean, spacious room, kind & generous staff! And the outdoor pool was great!"
Emily
The price is £105
includes taxes & fees
28 May - 29 May
9.2 out of 10, Wonderful, (658 reviews)
"Great friendly staff. Clean hotel. And breakfast was great."
Xochitl
The price is £101
includes taxes & fees
3 May - 4 May
8.4 out of 10, Very good, (75 reviews)
"This hotel was excellent, room was very clean and check in was efficient."
Clifford
The price is £74
includes taxes & fees
10 May - 11 May
8.8 out of 10, Excellent, (279 reviews)
"We enjoyed our stay. The room was clean and the breakfast was actually really good. And the location worked great for us."
Steven
The price is £73
includes taxes & fees
30 May - 31 May
9.0 out of 10, Wonderful, (680 reviews)
"Perfect stay and great service"
Marlana
The price is £89
includes taxes & fees
31 May - 1 Jun
9.0 out of 10, Wonderful, (1,003 reviews)
"We loved the nice rooms and the staff was very helpful and friendly. We will definitely stay here again."
Anthony
The price is £87
includes taxes & fees
3 May - 4 May
9.6 out of 10, Exceptional, (414 reviews)
"Great breakfast selection. Dining area clean. "
Julie
The price is £81
includes taxes & fees
10 May - 11 May
8.6 out of 10, Excellent, (1,000 reviews)
"The hotel was clean , nice, comfortable , quiet and conveniently located."
Lisa
The price is £79
includes taxes & fees
31 May - 1 Jun
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 Southeastern New Mexico Hotel Reviews
The Classic Desert Aire Hotel
8/10 Good
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
- Bent Hotels
- Capitan Hotels
- Gay-Friendly Hotels in Carlsbad
- Historic Hotels in Carlsbad
- Hotels with Indoor Pools in Carlsbad
- Cloudcroft Hotels
- Hotels near Cree Medows Public Golf Course
- Marriott Hotels & Resorts in Dexter
- Dexter Hotels
- Cabin Rentals in Eastern New Mexico
- Adults Only Resorts & in Eastern New Mexico
- Cheap Hotels in Eastern New Mexico
- Hotels with Entertainment in Eastern New Mexico
- Eastern New Mexico Hotels
- Hondo Hotels
- Cheap Hotels in Las Cruces
- Hotels with Indoor Pools in Las Cruces
- Hotels with Waterslides in Las Cruces
- Luxury Hotels in Las Cruces
- Lincoln Hotels
- Mayhill Hotels
- Mescalero Hotels
- Nogal Hotels
- 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
- Ruidoso Hotels
- Hotels near Ruidoso Winter Park
- San Patricio Hotels
- Hotels near Sierra Blanca Regional
- Tinnie Hotels
- Weed Hotels
- Flights to Roswell
- Flights to Ruidoso Downs
- Flights to Weed
- Flights from Industrial Air Center
- Flights from Sierra Blanca Regional
- Flights from Nogal
- Flights from Weed
- Flights from Roswell
- Flights from Ruidoso
- Flights from Alto
- Flights from Eastern New Mexico
- Flights from Cloudcroft
- 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)