Hotels with Gyms in Southeastern New Mexico, 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
Top Southeastern New Mexico Hotels with Gyms

Holiday Inn Express & Suites Roswell by IHG
Roswell
9.2 out of 10, Wonderful, (882)
The price is P5,483
P6,358 total
includes taxes & fees
Nov 14 - Nov 15

Home2 Suites By Hilton Alamogordo White Sands
Alamogordo
9.2 out of 10, Wonderful, (364)
The price is P7,696
P8,326 total
includes taxes & fees
Dec 8 - Dec 9

Hampton Inn Clovis,NM
Clovis
9.6 out of 10, Exceptional, (334)
The price is P5,613
P6,339 total
includes taxes & fees
Nov 18 - Nov 19

Hampton Inn Alamogordo
Alamogordo
8.6 out of 10, Excellent, (923)
The price is P6,084
P6,582 total
includes taxes & fees
Dec 5 - Dec 6

Holiday Inn Roswell by IHG
Roswell
8.6 out of 10, Excellent, (1002)
The price is P4,660
P5,426 total
includes taxes & fees
Nov 15 - Nov 16

SureStay Plus by Best Western Alamogordo White Sands
Alamogordo
8.6 out of 10, Excellent, (1004)
The price is P5,209
P5,812 total
includes taxes & fees
Nov 17 - Nov 18

The Classic Desert Aire Hotel
Alamogordo
8.8 out of 10, Excellent, (1719)
The price is P5,041
P5,706 total
includes taxes & fees
Nov 13 - Nov 14

Comfort Suites Carlsbad
Carlsbad
9.4 out of 10, Exceptional, (1002)
The price is P6,974
P7,839 total
includes taxes & fees
Nov 23 - Nov 24
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

SureStay Plus by Best Western Alamogordo White Sands
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- 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 Pool 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 airport shuttle 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 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




































