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

Holiday Inn Express & Suites Tucumcari by IHG
Holiday Inn Express & Suites Tucumcari by IHG
8.6 out of 10, Excellent, (1004)
The price is RM471
RM532 total
includes taxes & fees
7 Nov - 8 Nov

Hampton Inn Clovis,NM
Hampton Inn Clovis,NM
9.6 out of 10, Exceptional, (317)
The price is RM420
RM474 total
includes taxes & fees
2 Nov - 3 Nov

Holiday Inn Express & Suites Roswell by IHG
Holiday Inn Express & Suites Roswell by IHG
9.2 out of 10, Wonderful, (866)
The price is RM369
RM429 total
includes taxes & fees
19 Oct - 20 Oct

Best Western Kokopelli Lodge
Best Western Kokopelli Lodge
8.8 out of 10, Excellent, (1009)
The price is RM508
RM573 total
includes taxes & fees
1 Nov - 2 Nov

Holiday Inn Roswell by IHG
Holiday Inn Roswell by IHG
8.6 out of 10, Excellent, (1005)
The price is RM356
RM413 total
includes taxes & fees
3 Nov - 4 Nov

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (788)
The price is RM571
RM642 total
includes taxes & fees
2 Nov - 3 Nov

Home2 suites by Hilton, Carlsbad, New Mexico
Home2 suites by Hilton, Carlsbad, New Mexico
9.4 out of 10, Exceptional, (292)
The price is RM584
RM657 total
includes taxes & fees
7 Nov - 8 Nov

Comfort Suites Carlsbad
Comfort Suites Carlsbad
9.4 out of 10, Exceptional, (1010)
The price is RM482
RM542 total
includes taxes & fees
30 Oct - 31 Oct
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 Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa
10/10 Excellent

MCM Elegante Lodge & Suites Ruidoso
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Eastern New Mexico
- Boutique Hotels in Eastern New Mexico
- Budget Hotels in Eastern New Mexico
- Business Hotels in Eastern New Mexico
- Family friendly Hotels in Eastern New Mexico
- Hotels with Air Conditioning in Eastern New Mexico
- Hotels with Airport Shuttle in Eastern New Mexico
- Hotels with Balcony in Eastern New Mexico
- Hotels with Bars / Lounges in Eastern New Mexico
- Hotels with Breakfast in Eastern New Mexico
- Hotels with Childcare in Eastern New Mexico
- Hotels with Entertainment in Eastern New Mexico
- Hotels with Hot Tubs in Eastern New Mexico
- Hotels with Internet in Eastern New Mexico
- Hotels with Restaurants in Eastern New Mexico
- Hotels with Spa in Eastern New Mexico
- Hotels with Swimming Pools in Eastern New Mexico
- Hotels with Views in Eastern New Mexico
- Hotels with Waterparks in Eastern New Mexico
- Hotels with connecting rooms in Eastern New Mexico
- Hotels with free Internet in Eastern New Mexico
- Hotels with free airport shuttle in Eastern New Mexico
- Hotels with free breakfast in Eastern New Mexico
- Hotels with free parking in Eastern New Mexico
- Hotels with free wifi in Eastern New Mexico
- Hotels with indoor pool in Eastern New Mexico
- Hotels with kitchenette in Eastern New Mexico
- Hotels with parking in Eastern New Mexico
- Hotels with shuttle in Eastern New Mexico
- Hotels with smoking rooms in Eastern New Mexico
- Luxury Hotels in Eastern New Mexico
- Pet friendly Hotels in Eastern New Mexico
- Romantic Hotels in Eastern New Mexico
More Accommodation Types in Eastern New Mexico
- Cottages in New Mexico
- Private Holiday Homes in New Mexico
- Cabin Rentals in New Mexico
- Apartments in New Mexico
- Motels in New Mexico
- Condo Rentals in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Guest Houses in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Chalets in New Mexico
- Inns in New Mexico
- Villas in New Mexico
- Condominium Resorts in New Mexico
- Residences in New Mexico
- Town Houses in New Mexico