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

Comfort Suites
Comfort Suites
8.2 out of 10, Very Good, (1236)
The price is P4,813
P5,594 total
includes taxes & fees
Aug 6 - Aug 7

Comfort Suites Carlsbad
Comfort Suites Carlsbad
9.4 out of 10, Exceptional, (1001)
The price is P7,487
P8,415 total
includes taxes & fees
Jul 26 - Jul 27

La Quinta Inn & Suites by Wyndham Carlsbad
La Quinta Inn & Suites by Wyndham Carlsbad
7.8 out of 10, Good, (1001)
The price is P6,077
P6,830 total
includes taxes & fees
Aug 17 - Aug 18

Fairfield Inn & Suites by Marriott Carlsbad
Fairfield Inn & Suites by Marriott Carlsbad
8.4 out of 10, Very Good, (767)
The price is P6,757
P7,595 total
includes taxes & fees
Jul 24 - Jul 25

Candlewood Suites Roswell New Mexico by IHG
Candlewood Suites Roswell New Mexico by IHG
8.6 out of 10, Excellent, (763)
The price is P5,776
P6,686 total
includes taxes & fees
Aug 18 - Aug 19

TownePlace Suites by Marriott Hobbs
TownePlace Suites by Marriott Hobbs
9.2 out of 10, Wonderful, (162)
The price is P6,120
P6,827 total
includes taxes & fees
Jul 31 - Aug 1

Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
9.0 out of 10, Wonderful, (1002)
The price is P7,492
P8,106 total
includes taxes & fees
Aug 17 - Aug 18

Hotel Ruidoso - Midtown
Hotel Ruidoso - Midtown
8.8 out of 10, Excellent, (1005)
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.
Recent Reviews in Southeastern New Mexico
Recent Reviews in Southeastern New Mexico

The Classic Desert Aire Hotel
5/5 Excellent
"I like the whole package what a great hotel. Staff is helpful and kind the room was perfect. Cant wait to next time.. thank you"
A verified traveler stayed at The Classic Desert Aire Hotel
Posted 20 hours ago
Explore a world of travel with Expedia
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