Hotels with Gyms in Southeastern New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southeastern New Mexico Hotels with Gyms
Top Hotels with Gyms in Southeastern New Mexico

The Classic Desert Aire Hotel
The Classic Desert Aire Hotel
8.8 out of 10, Excellent, (1688)
The price is S$130
includes taxes & fees
26 Aug - 27 Aug

Holiday Inn Express & Suites Roswell by IHG
Holiday Inn Express & Suites Roswell by IHG
9.2 out of 10, Wonderful, (834)
The price is S$139
includes taxes & fees
24 Aug - 25 Aug

SureStay Plus by Best Western Alamogordo White Sands
SureStay Plus by Best Western Alamogordo White Sands
8.6 out of 10, Excellent, (1002)
The price is S$117
includes taxes & fees
26 Aug - 27 Aug

Quality Inn & Suites
Quality Inn & Suites
8.8 out of 10, Excellent, (177)
The price is S$105
includes taxes & fees
19 Sept - 20 Sept

Hotel Encanto de Las Cruces
Hotel Encanto de Las Cruces
9.0 out of 10, Wonderful, (1451)
The price is S$220
includes taxes & fees
31 Aug - 1 Sept

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (773)
The price is S$172
includes taxes & fees
29 Aug - 30 Aug

Hampton Inn Clovis,NM
Hampton Inn Clovis,NM
9.4 out of 10, Exceptional, (285)
The price is S$129
includes taxes & fees
30 Aug - 31 Aug

Fairfield Inn and Suites by Marriott Roswell
Fairfield Inn and Suites by Marriott Roswell
8.6 out of 10, Excellent, (714)
The price is S$185
includes taxes & fees
24 Aug - 25 Aug
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

Comfort Suites Roswell North
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Southeastern New Mexico
- Budget Hotels in Southeastern New Mexico
- Business Hotels in Southeastern New Mexico
- Casino Hotels in Southeastern New Mexico
- Family friendly Hotels in Southeastern New Mexico
- Golf Hotels in Southeastern New Mexico
- Hotels near Shopping Areas in Southeastern New Mexico
- Hotels with Air Conditioning in Southeastern New Mexico
- Hotels with Airport Shuttle in Southeastern New Mexico
- Hotels with Balcony in Southeastern New Mexico
- Hotels with Bars / Lounges in Southeastern New Mexico
- Hotels with Breakfast in Southeastern New Mexico
- Hotels with Entertainment in Southeastern New Mexico
- Hotels with Hot Tubs in Southeastern New Mexico
- Hotels with Internet in Southeastern New Mexico
- Hotels with Restaurants in Southeastern New Mexico
- Hotels with Spa in Southeastern New Mexico
- Hotels with Swimming Pools in Southeastern New Mexico
- Hotels with Views in Southeastern New Mexico
- Hotels with WiFi in Southeastern New Mexico
- Hotels with connecting rooms in Southeastern New Mexico
- Hotels with free Internet in Southeastern New Mexico
- Hotels with free breakfast in Southeastern New Mexico
- Hotels with free parking in Southeastern New Mexico
- Hotels with free wifi in Southeastern New Mexico
- Hotels with indoor pool in Southeastern New Mexico
- Hotels with kitchenette in Southeastern New Mexico
- Hotels with parking in Southeastern New Mexico
- Hotels with shuttle in Southeastern New Mexico
- Hotels with smoking rooms in Southeastern New Mexico
- Luxury Hotels in Southeastern New Mexico
- Pet friendly Hotels in Southeastern New Mexico
- Romantic Hotels in Southeastern New Mexico
More Accommodation Types in Southeastern New Mexico
Hotels near other Attractions
Hotels in Southeastern New Mexico by Star Rating
Explore more hotels
- Sitzmark Chalet Inn
- MCM Elegante Lodge & Suites Ruidoso
- The Enchanted Suites & Residence
- SureStay Plus by Best Western Alamogordo White Sands
- Stevens Inn a Howard Johnson by Wyndham
- La Quinta Inn & Suites by Wyndham Artesia
- Hyatt House Carlsbad
- Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection
- High Sierra Condominium
- Shadow Mountain Lodge and Cabins