A highway with a mountain in the distance, a few buildings, and a cloudy sky.

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

This weekend
Next weekend

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,000 reviews)
"great stay"
United States
Victoria
The price is £130
includes taxes & fees
7 Jul - 8 Jul
Fairfield Inn & Suites by Marriott Tucumcari

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,006 reviews)
"Unique decor here. Great stay. Good breakfast. "
United States
Sean
The price is £103
includes taxes & fees
29 Jun - 30 Jun
Best Western Kokopelli Lodge

Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
2.5 star property
Clayton
7.6 out of 10, Good, (765 reviews)
"The room was clean and comfortable. The shower was good - good pressure and temperature. The staff was stretched this and multitasking, but also friendly and efficient. I would definitely stay again. "
United States
Kary
The price is £85
includes taxes & fees
29 Jun - 30 Jun
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,001 reviews)
"Nice place to stay."
United States
Terry
The price is £109
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Express & Suites Tucumcari by IHG

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,511 reviews)
"Great stay!"
United States
Daniel
The price is £119
includes taxes & fees
12 Jul - 13 Jul
La Quinta Inn & Suites by Wyndham Santa Rosa

Springer Station

Springer Station
2.5 star property
Springer
8.4 out of 10, Very good, (75 reviews)
"Clean room, friendly staff, town is cute."
United States
Maria
The price is £77
includes taxes & fees
28 Jun - 29 Jun
Springer Station

Hampton Inn Santa Rosa

Hampton Inn Santa Rosa
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (1,002 reviews)
"Great people working there"
United States
Ramon
The price is £100
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn Santa Rosa

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,005 reviews)
"Always a pleasure staying here."
United States
Carolyn
The price is £94
includes taxes & fees
19 Jul - 20 Jul
Comfort Inn Santa Rosa on Route 66

Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
2.0 star property
Vaughn
6.2 out of 10, (229 reviews)
"The room was clean and comfortable. Loved the Penny’s Diner. The waiter was very friendly and helpful."
United States
Karen
The price is £92
includes taxes & fees
2 Jul - 3 Jul
Travelodge by Wyndham Vaughn

Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
3.0 star property
Raton
9.4 out of 10, Exceptional, (1,001 reviews)
"Clean, comfortable bed, good breakfast"
United States
Gabriel
The price is £159
includes taxes & fees
28 Jun - 29 Jun
Best Western Plus Raton Hotel
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