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
Tonight
31 Aug - 1 SeptTomorrow
1 Sept - 2 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Southeastern New Mexico hotels with a gym
₹8,526
₹9,604 total
includes taxes & fees
7 Sept - 8 Sept
₹7,211
₹8,162 total
includes taxes & fees
7 Sept - 8 Sept
₹8,489
₹9,854 total
includes taxes & fees
6 Sept - 7 Sept
₹9,699
₹11,224 total
includes taxes & fees
13 Sept - 14 Sept
₹7,886
₹8,883 total
includes taxes & fees
25 Sept - 26 Sept
₹8,928
₹11,536 total
includes taxes & fees
1 Sept - 2 Sept
₹9,014
₹9,752 total
includes taxes & fees
1 Sept - 2 Sept
₹6,795
₹8,168 total
includes taxes & fees
9 Sept - 10 Sept
View all properties
Top Southeastern New Mexico Hotel Reviews
The Classic Desert Aire Hotel
10/10 Excellent
"This is a really cute mom and pop type hotel. Everyone was super friendly and helpful. Comfy bed and pillows and everything was clean. Yes it's not brand new and sparkly but I felt safe and got a good night's rest. The pool area is nice. They have a backyard picnic area too. Cute gift shop in the front lobby for souvenirs. The best part was the free made to order breakfast. You get to pick a hot breakfast from a variety of options and coffee and juice are included in their restaurant. The server was super friendly, with a great morning smile. I really enjoyed my 2 night stay, helping a small business."
La Quinta Inn & Suites by Wyndham Roswell
8/10 Good
"The staff were very friendly and helpful. They ensured our stay was enjoyable."
Baymont by Wyndham Hobbs
10/10 Excellent
"‘"
Explore a world of travel with Expedia
- Pet-Friendly Hotels in Artesia
- Inns in Carrizozo
- Dexter Hotels
- Boutique Hotels in Eastern New Mexico
- La Luz Hotels
- Hotels near New Mexico State University Alamogordo
- Hotels near Roswell Convention & Visitors Bureau
- Roswell Hotels
- Aparthotels in Ruidoso
- All-Inclusive Hotels in Ruidoso
- Ruidoso Hotels
- Hotels near Ski Apache
- Hotels near The Links at Sierra Blanca
- White Oaks Hotels