Find Hotels with a Gym in Northeastern New Mexico, NM

Start date: Check-in selected.
End date: Check-out
    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Hotels with a Gym

This weekend
Next weekend

Top Northeastern New Mexico Hotels with a Gym

Our top choices for Northeastern New Mexico hotels with a gym

La Quinta Inn & Suites by Wyndham Trinidad

3.0 star property
9.4 out of 10, Exceptional, (1701)
"Amazing stay. Super comfy beds, LOVED the pool and the view from the deck, DELICIOUS breakfast and super friendly staff!"
$95 nightly
The price is $109
Sep 13 - Sep 14
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Trinidad

Holiday Inn Express & Suites Tucumcari by IHG

2.5 star property
8.8 out of 10, Excellent, (1005)
"Check in was a breeze and the room was clean, spacious and updated."
$124 nightly
The price is $140
Sep 7 - Sep 8
Total with taxes and fees
Holiday Inn Express & Suites Tucumcari by IHG

La Quinta Inn & Suites by Wyndham Santa Rosa

3.0 star property
9.2 out of 10, Wonderful, (1386)
"Excellent corporate owned hotel. Clean, safe, good breakfast, etc."
$130 nightly
The price is $147
Sep 4 - Sep 5
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Tucumcari

3.0 star property
8.8 out of 10, Excellent, (1018)
"This is a nice place to stay"
$111 nightly
The price is $125
Sep 11 - Sep 12
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

2.5 star property
9.4 out of 10, Exceptional, (1005)
"Everything was great and we enjoyed our stay. "
$151 nightly
The price is $171
Sep 11 - Sep 12
Total with taxes and fees
Fairfield Inn & Suites by Marriott Tucumcari

Holiday Inn Express & Suites Trinidad by IHG

2.5 star property
9.0 out of 10, Wonderful, (1000)
"Loved our stay here! Nice pool and great breakfast. Room was very clean and maintained!"
$127 nightly
The price is $145
Sep 7 - Sep 8
Total with taxes and fees
Holiday Inn Express & Suites Trinidad by IHG

Best Western Cannon A.F.B.

2.5 star property
9.2 out of 10, Wonderful, (572)
"Very courteous employees even the owner was very nice and courteous.."
$97 nightly
The price is $109
Sep 7 - Sep 8
Total with taxes and fees
Best Western Cannon A.F.B.

Best Western Kokopelli Lodge

2.5 star property
8.8 out of 10, Excellent, (1006)
"Friendly staff, great breakfast, convenient location"
$130 nightly
The price is $147
Oct 1 - Oct 2
Total with taxes and fees
Best Western Kokopelli Lodge

Comfort Inn Santa Rosa on Route 66

2.5 star property
8.4 out of 10, Very Good, (1024)
"Stayed overnight. Great place to stay. Will stay again. "
$101 nightly
The price is $115
Sep 7 - Sep 8
Total with taxes and fees
Comfort Inn Santa Rosa on Route 66

Hampton Inn Santa Rosa

2.5 star property
8.4 out of 10, Very Good, (885)
"Great place"
$120 nightly
The price is $136
Sep 9 - Sep 10
Total with taxes and fees
Hampton Inn Santa Rosa
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia