Search Hotels with Gym in Northeastern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Hotels with Gym

Our top choices for Northeastern New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,006 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 £126
includes taxes & fees
19 May - 20 May
Fairfield Inn & Suites by Marriott Tucumcari

Hampton Inn Santa Rosa

Hampton Inn Santa Rosa
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (986 reviews)
"Friendly staff, great breakfast, comfortable room."
United States
Evelyn
The price is £91
includes taxes & fees
24 May - 25 May
Hampton Inn Santa Rosa

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,008 reviews)
"Breakfast was great and staff was very nice."
United States
Carl
The price is £104
includes taxes & fees
13 May - 14 May
Best Western Kokopelli Lodge

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,508 reviews)
"Clean room, quiet, and comfortable bed. Great breakfast, too!"
United States
Linda
The price is £108
includes taxes & fees
17 May - 18 May
La Quinta Inn & Suites by Wyndham Santa Rosa

Springer Station

Springer Station
2.5 star property
Springer
8.4 out of 10, Very good, (69 reviews)
"Staff was great and waited for us for a late check in"
United States
Theodore
The price is £79
includes taxes & fees
19 May - 20 May
Springer Station

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 £80
includes taxes & fees
7 Jun - 8 Jun
Comfort Inn Santa Rosa on Route 66

Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
2.5 star property
Clayton
7.6 out of 10, Good, (750 reviews)
"Older motel, on main drag. I would stay some place else next time."
United States
Stephen
The price is £95
includes taxes & fees
13 May - 14 May
Quality Inn & Suites Clayton, NM

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, (1,002 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 £116
includes taxes & fees
24 May - 25 May
Holiday Inn Express & Suites Tucumcari by IHG

Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
3.0 star property
Raton
9.2 out of 10, Wonderful, (1,006 reviews)
"Great breakfast!"
United States
mike
The price is £127
includes taxes & fees
18 May - 19 May
Best Western Plus Raton Hotel

Quality Inn Tucumcari

Quality Inn Tucumcari
2.5 star property
Tucumcari
7.0 out of 10, Good, (1,008 reviews)
"Everything was excellent. Staff was amazing!"
United States
Lee
The price is £49
includes taxes & fees
10 Jun - 11 Jun
Quality Inn Tucumcari
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