Hotels with Gym in Northern New Mexico

  • 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, (2,477 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is RM471
RM543 total
includes taxes & fees
10 Jun - 11 Jun
Hotel El Rancho

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, (2,157 reviews)
"Excellent price and great place to stay"
United States
Travis
The price is RM264
RM304 total
includes taxes & fees
17 May - 18 May
Inn at Santa Fe, SureStay Collection by Best Western

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,007 reviews)
"Easy check in process; very friendly staff; excellent room conditions....very clean. Restaurant (Denny's) next to property-very convenient and surprisingly good) Stay at this Fairfield twice a year traveling back and forth from MN and AZ. "
United States
Julie
The price is RM597
RM675 total
includes taxes & fees
17 May - 18 May
Fairfield Inn & Suites by Marriott Tucumcari

Best Western Moriarty Heritage Inn

Best Western Moriarty Heritage Inn
2.5 star property
Moriarty
8.8 out of 10, Excellent, (1,008 reviews)
"Clean room, friendly staff and good breakfast choices. "
United States
Micol
The price is RM434
RM490 total
includes taxes & fees
24 May - 25 May
Best Western Moriarty Heritage Inn

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
3.0 star property
Santa Rosa
9.2 out of 10, Wonderful, (1,509 reviews)
"Clean room, quiet, and comfortable bed. Great breakfast, too!"
United States
Linda
The price is RM508
RM576 total
includes taxes & fees
21 May - 22 May
La Quinta Inn & Suites by Wyndham Santa Rosa

Isleta Resort and Casino

Isleta Resort and Casino
4.0 star property
Albuquerque
9.0 out of 10, Wonderful, (1,953 reviews)
"Great place to stop, rest, enjoy!"
United States
Paul
The price is RM467
RM524 total
includes taxes & fees
25 May - 26 May
Isleta Resort and Casino

Cities Of Gold Casino

Cities Of Gold Casino
3.0 star property
Santa Fe
8.2 out of 10, Very good, (1,157 reviews)
"Would definitely stay again. "
United States
karen
The price is RM297
RM339 total
includes taxes & fees
17 May - 18 May
Cities Of Gold Casino

Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
2.5 star property
Tucumcari
8.6 out of 10, Excellent, (999 reviews)
"It’s a lovely place to stay in Tucumcari. Much better than the last hotel we stayed in during our last drive through New Mexico. I recommend this place to stay. "
United States
Carol
The price is RM572
RM648 total
includes taxes & fees
24 May - 25 May
Holiday Inn Express & Suites Tucumcari by IHG

Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (1,008 reviews)
"Nice room, great breakfast! Definitely would stay again!"
United States
Johannah
The price is RM384
RM435 total
includes taxes & fees
4 Jun - 5 Jun
Comfort Inn Santa Rosa on Route 66

SureStay by Best Western Albuquerque East I-40

SureStay by Best Western Albuquerque East I-40
2.5 star property
Northeast Heights
7.2 out of 10, Good, (1,000 reviews)
"Breakfast was good and the rooms were clean "
United States
Richanda
The price is RM276
RM314 total
includes taxes & fees
20 May - 21 May
SureStay by Best Western Albuquerque East I-40
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