Photo by Cassie Larson

Search Hotels with Gym in Northeastern 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Hotels with Gym

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Northeastern New Mexico Hotels with Gym

Seasonal outdoor pool
Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

2.5 star property
Clayton
8.8 out of 10, Excellent, (1004)
"Upgraded bathroom, friendly staff, great breakfast."
United States
Saundra
The price is ₹9,896
₹11,171 total
includes taxes & fees
10 Dec - 11 Dec
Best Western Kokopelli Lodge
Free buffet breakfast
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)
"Nice hotel"
United States
Jeffrey
The price is ₹8,819
₹9,977 total
includes taxes & fees
8 Dec - 9 Dec
Holiday Inn Express & Suites Tucumcari by IHG
Desk, iron/ironing board, rollaway beds, free WiFi
Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM

2.5 star property
Clayton
7.6 out of 10, Good, (707)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
United States
Laura
The price is ₹8,458
₹9,547 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quality Inn & Suites Clayton, NM
Indoor pool, seasonal outdoor pool
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, (1422)
"This is our favorite stop on our way to see our granddaughter in Flagstaff. It is very clean, kept up, and friendly service. We love that our grandsons traveling with us can swim in the very nice pool . "
United States
Shaunna
The price is ₹12,228
₹13,863 total
includes taxes & fees
10 Dec - 11 Dec
La Quinta Inn & Suites by Wyndham Santa Rosa
Reception
Hampton Inn Santa Rosa

Hampton Inn Santa Rosa

2.5 star property
Santa Rosa
8.4 out of 10, Very good, (929)
"Thank you everything was nice"
United States
Chandra
The price is ₹9,645
₹10,936 total
includes taxes & fees
23 Dec - 24 Dec
Hampton Inn Santa Rosa
Panoramic Suite, 2 Bedrooms, Non Smoking, Shared Bathroom | Individually decorated, individually furnished, blackout curtains
Springer Station

Springer Station

2.5 star property
Springer
8.4 out of 10, Very good, (60)
"Clean rooms very friendly "
United States
Marie
The price is ₹4,762
₹5,264 total
includes taxes & fees
6 Jan - 7 Jan 2026
Springer Station
Exterior
Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

2.5 star property
Tucumcari
9.4 out of 10, Exceptional, (1000)
"Property was great, close to the interstate "
United States
Refugio
The price is ₹12,876
₹14,566 total
includes taxes & fees
14 Dec - 15 Dec
Fairfield Inn & Suites by Marriott Tucumcari
Bar (on property)
Best Western Plus Raton Hotel

Best Western Plus Raton Hotel

3.0 star property
Raton
9.2 out of 10, Wonderful, (1001)
"Very clean nice hotel."
United States
Gregory
The price is ₹12,956
₹14,673 total
includes taxes & fees
12 Dec - 13 Dec
Best Western Plus Raton Hotel
Free daily buffet breakfast
Quality Inn Tucumcari

Quality Inn Tucumcari

2.5 star property
Tucumcari
7.0 out of 10, Good, (1001)
"The room was a little dirty, but the breakfast was actually really good!"
United States
Megan
The price is ₹5,030
₹5,690 total
includes taxes & fees
3 Jan - 4 Jan 2026
Quality Inn Tucumcari
Premium bedding, pillow-top beds, in-room safe, desk
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, (1005)
"Clean room & courteous staff"
United States
Cari
The price is ₹10,171
₹11,531 total
includes taxes & fees
23 Dec - 24 Dec
Comfort Inn Santa Rosa on Route 66
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.
View all properties

Top Northeastern New Mexico Hotel Reviews

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

10/10 Excellent
"The best water pressure in a shower you could ask for! After a long drive and freezing cold outside. The hot shower was relaxing. The beds are very comfortable! Loved it, even if I only stayed 1 night. "
Laura 1-night trip
Posted 3 days ago
Best Western Kokopelli Lodge

Explore a world of travel with Expedia