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

Best Western Kokopelli Lodge
Best Western Kokopelli Lodge
8.8 out of 10, Excellent, (1000)
The price is P8,315
P9,385 total
includes taxes & fees
Aug 12 - Aug 13

Fairfield Inn & Suites by Marriott Tucumcari
Fairfield Inn & Suites by Marriott Tucumcari
9.4 out of 10, Exceptional, (1000)
The price is P8,118
P9,183 total
includes taxes & fees
Aug 10 - Aug 11

Comfort Inn Santa Rosa on Route 66
Comfort Inn Santa Rosa on Route 66
8.4 out of 10, Very Good, (1001)
The price is P6,312
P7,157 total
includes taxes & fees
Aug 3 - Aug 4

La Quinta Inn & Suites by Wyndham Santa Rosa
La Quinta Inn & Suites by Wyndham Santa Rosa
9.2 out of 10, Wonderful, (1374)
The price is P7,605
P8,622 total
includes taxes & fees
Aug 3 - Aug 4

La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari
8.8 out of 10, Excellent, (1002)
The price is P6,824
P7,720 total
includes taxes & fees
Aug 10 - Aug 11

Hampton Inn Santa Rosa
Hampton Inn Santa Rosa
8.4 out of 10, Very Good, (877)
The price is P6,909
P7,833 total
includes taxes & fees
Aug 10 - Aug 11

Holiday Inn Express & Suites Tucumcari by IHG
Holiday Inn Express & Suites Tucumcari by IHG
8.8 out of 10, Excellent, (1002)
The price is P7,573
P8,567 total
includes taxes & fees
Aug 10 - Aug 11

Best Western Discovery Inn
Best Western Discovery Inn
8.8 out of 10, Excellent, (1000)
The price is P7,068
P7,995 total
includes taxes & fees
Aug 9 - Aug 10
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 Northeastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Northeastern New Mexico
- Business Hotels in Northeastern New Mexico
- Family friendly Hotels in Northeastern New Mexico
- Golf Hotels in Northeastern New Mexico
- Hotels near Shopping Areas in Northeastern New Mexico
- Hotels with Air Conditioning in Northeastern New Mexico
- Hotels with Airport Shuttle in Northeastern New Mexico
- Hotels with Balcony in Northeastern New Mexico
- Hotels with Bars / Lounges in Northeastern New Mexico
- Hotels with Breakfast in Northeastern New Mexico
- Hotels with Entertainment in Northeastern New Mexico
- Hotels with Hot Tubs in Northeastern New Mexico
- Hotels with Internet in Northeastern New Mexico
- Hotels with Restaurants in Northeastern New Mexico
- Hotels with Spa in Northeastern New Mexico
- Hotels with Swimming Pool in Northeastern New Mexico
- Hotels with Views in Northeastern New Mexico
- Hotels with Waterparks in Northeastern New Mexico
- Hotels with WiFi in Northeastern New Mexico
- Hotels with connecting rooms in Northeastern New Mexico
- Hotels with free Internet in Northeastern New Mexico
- Hotels with free airport shuttle in Northeastern New Mexico
- Hotels with free breakfast in Northeastern New Mexico
- Hotels with free parking in Northeastern New Mexico
- Hotels with free wifi in Northeastern New Mexico
- Hotels with indoor pool in Northeastern New Mexico
- Hotels with parking in Northeastern New Mexico
- Hotels with shuttle in Northeastern New Mexico
- Hotels with smoking rooms in Northeastern New Mexico
- Luxury Hotels in Northeastern New Mexico
- Pet friendly Hotels in Northeastern New Mexico