Hotels with Gym in Northern New Mexico

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern New Mexico Hotels with Gyms

Our top choices for Northern New Mexico hotels with a gym

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2270)
"Great Historic Hotel"
United States
Amanda
Hotel El Rancho

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1001)
"Good hotel for the village "
United States
Mauricio
The price is RM451
RM510 total
includes taxes & fees
21 Dec - 22 Dec
Best Western Kokopelli Lodge

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Aztec
8.0 out of 10, Very good, (308)
"Great spot to stay."
United States
Mary Lou
The price is RM369
RM418 total
includes taxes & fees
14 Dec - 15 Dec
Comfort Inn & Suites

Isleta Resort and Casino

Isleta Resort and Casino
4.0 star property
Albuquerque
9.0 out of 10, Wonderful, (1607)
"Clean and staff were nice. "
United States
Crystal
The price is RM440
RM493 total
includes taxes & fees
14 Dec - 15 Dec
Isleta Resort and Casino

El Pueblo Lodge

El Pueblo Lodge
2.0 star property
Taos
9.6 out of 10, Exceptional, (1468)
"Nice stay! Comfortable room, good breakfast, attentive staff."
United States
Igor
The price is RM443
RM506 total
includes taxes & fees
15 Dec - 16 Dec
El Pueblo Lodge

Inn at Santa Fe, SureStay Collection by Best Western

Inn at Santa Fe, SureStay Collection by Best Western
3.0 star property
Southside
8.6 out of 10, Excellent, (2078)
"Room was spotless, staff helpful. "
United States
Sol
The price is RM292
RM336 total
includes taxes & fees
14 Dec - 15 Dec
Inn at Santa Fe, SureStay Collection by Best Western

Hyatt Regency Tamaya Resort & Spa

Hyatt Regency Tamaya Resort & Spa
4.0 star property
Santa Ana Pueblo
9.0 out of 10, Wonderful, (1001)
"The staff was amazing! "
United States
Andriana
The price is RM799
RM1,100 total
includes taxes & fees
14 Dec - 15 Dec
Hyatt Regency Tamaya Resort & Spa

Best Western Plus Rio Grande Inn

Best Western Plus Rio Grande Inn
2.5 star property
West Old Town
9.0 out of 10, Wonderful, (1002)
"Staff was friendly and helpful. Room was comfortable and the breakfast satifying."
United States
Robert
The price is RM450
RM520 total
includes taxes & fees
15 Dec - 16 Dec
Best Western Plus Rio Grande Inn

Quality Inn & Suites Grants - I-40

Quality Inn & Suites Grants - I-40
2.5 star property
Grants
7.6 out of 10, Good, (935)
"Clean place to stay. Professional and polite staff."
United States
Joshua
The price is RM367
RM414 total
includes taxes & fees
2 Jan - 3 Jan 2026
Quality Inn & Suites Grants - I-40

Hampton Inn Santa Rosa

Hampton Inn Santa Rosa
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (932)
"Thank you everything was nice"
United States
Chandra
The price is RM456
RM517 total
includes taxes & fees
4 Jan - 5 Jan 2026
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 Northern New Mexico Hotel Reviews

Explore a world of travel with Expedia