Hotels with Gyms 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 Gyms
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 S$181
includes taxes & fees
31 May - 1 Jun
9.2 out of 10, Wonderful, (658 reviews)
"Great friendly staff. Clean hotel. And breakfast was great."
Xochitl
The price is S$175
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 S$128
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 S$127
includes taxes & fees
30 May - 31 May
9.0 out of 10, Wonderful, (680 reviews)
"Perfect stay and great service"
Marlana
The price is S$155
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 S$150
includes taxes & fees
4 May - 5 May
9.6 out of 10, Exceptional, (414 reviews)
"Great breakfast selection. Dining area clean. "
Julie
The price is S$140
includes taxes & fees
24 May - 25 May
8.6 out of 10, Excellent, (1,000 reviews)
"The hotel was clean , nice, comfortable , quiet and conveniently located."
Lisa
The price is S$137
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
- Hotels with indoor pool in Alamogordo
- Alamogordo Hotels
- Alto Hotels
- Villas in Angus
- Boutique Hotels in Artesia
- Marriott Hotels & Resorts in Dexter
- Dexter Hotels
- Hondo Hotels
- Lincoln Hotels
- Mayhill Hotels
- Mescalero Hotels
- Roswell Hotels
- Cabin Rentals in Ruidoso
- Hotels with Gyms in Ruidoso
- Ruidoso Hotels
- Hotels near Ski Apache
- Hotels with Entertainment in Southeastern New Mexico
- Hotels with free Internet in Southeastern New Mexico
- Hotels with Restaurants in Southeastern New Mexico
- Hotels with Views in Southeastern New Mexico
- Tinnie Hotels
- Weed Hotels
- Flights to Mescalero
- Flights to Ruidoso Downs
- Flights to Ruidoso
- Flights from Nogal
- Flights from Weed
- Flights from Alamogordo
- Flights from Ruidoso
- Flights from Artesia
- Flights from Alto
- Flights from Dallas (DFW) to Roswell (ROW)
- Flights from Houston (IAH) to Ruidoso (RUI)
- Flights from Midland (MAF) to Ruidoso (RUI)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from San Angelo (SJT) to Ruidoso (RUI)