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

Quality Inn & Suites
Quality Inn & Suites
8.6 out of 10, Excellent, (167)
The price is RM340
RM383 total
includes taxes & fees
8 Aug - 9 Aug

Best Western Kokopelli Lodge
Best Western Kokopelli Lodge
8.8 out of 10, Excellent, (1003)
The price is RM617
RM696 total
includes taxes & fees
1 Aug - 2 Aug

Best Western Cannon A.F.B.
Best Western Cannon A.F.B.
9.2 out of 10, Wonderful, (546)
The price is RM433
RM488 total
includes taxes & fees
19 Jul - 20 Jul

Comfort Suites Carlsbad
Comfort Suites Carlsbad
9.4 out of 10, Exceptional, (1004)
The price is RM555
RM624 total
includes taxes & fees
20 Jul - 21 Jul

Holiday Inn Express & Suites Tucumcari by IHG
Holiday Inn Express & Suites Tucumcari by IHG
8.8 out of 10, Excellent, (999)
The price is RM473
RM535 total
includes taxes & fees
10 Aug - 11 Aug

La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari
8.8 out of 10, Excellent, (1000)
The price is RM530
RM599 total
includes taxes & fees
17 Jul - 18 Jul

Fairfield Inn & Suites by Marriott Tucumcari
Fairfield Inn & Suites by Marriott Tucumcari
9.4 out of 10, Exceptional, (1002)
The price is RM602
RM681 total
includes taxes & fees
5 Aug - 6 Aug

Comfort Inn
Comfort Inn
9.0 out of 10, Wonderful, (361)
The price is RM417
RM474 total
includes taxes & fees
28 Jul - 29 Jul
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 Eastern New Mexico
Recent Reviews in Eastern New Mexico

La Quinta Inn & Suites by Wyndham Santa Rosa
5/5 Excellent
"Incredibly clean hotel and comfortable bed. "
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Santa Rosa
Posted 1 day ago
Explore a world of travel with Expedia
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
- Town Houses in New Mexico
Hotels in Eastern New Mexico by Star Rating
Explore more hotels
- La Quinta Inn & Suites by Wyndham Tucumcari
- Super 8 by Wyndham Tucumcari
- MCM Elegante Lodge & Suites Ruidoso
- High Sierra Condominium
- Budget Lodge Ruidoso
- La Quinta Inn & Suites by Wyndham Ruidoso Downs
- Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection
- Days Inn & Suites by Wyndham Clovis