Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Sandy Smith on trover

Browse for Northeastern New Mexico Hotels with a Gym from $52

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Northeastern New Mexico Hotels with a Gym

La Quinta Inn & Suites by Wyndham Santa Rosa
2.5 out of 5
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Free CancellationReserve now, pay when you stay
$104
per night
Apr 12 - Apr 13
3.9/5Very Good! (827 reviews)

"It was easy making our reservation. Check in was swift and friendly."…"

Reviewed on Apr 1, 2020

La Quinta Inn & Suites by Wyndham Santa Rosa
Best Western Discovery Inn
2.5 out of 5
200 E Estrella Ave, Tucumcari, NM
Free CancellationReserve now, pay when you stay
$85
per night
Apr 9 - Apr 10
4.1/5Very Good! (874 reviews)

"We are in the midst of the Covid 19 pandemic, we traveled from Az - Wi and when we stopped here we felt like they were keeping things very clean , the room was beautifully kept , and smelled disinfected , the staff that checked us in Matt was very polite and rapid at getting things done so nobody ..."…"

Reviewed on Apr 1, 2020

Best Western Discovery Inn
Best Western Kokopelli Lodge
2.5 out of 5
702 S 1st St, Clayton, NM
Free CancellationReserve now, pay when you stay
$105
per night
Apr 7 - Apr 8
4.5/5Wonderful! (413 reviews)

"We arrived very late and stayed one night during our travel to Chicago. The staff at the desk were very pleasant and quick to get us checked in so we can get into our room for rest. In the morning, the breakfast was good and the staff was very attentive and made sure we had everything we needed. ..."…"

Reviewed on Mar 21, 2020

Best Western Kokopelli Lodge
Best Western Plus Raton Hotel
3 out of 5
473 Clayton Road, Raton, NM
Free CancellationReserve now, pay when you stay
$113
per night
Apr 13 - Apr 14
4.5/5Wonderful! (473 reviews)

"Outer door to parking and inner door to the restaurant, lobby, etc. The restaurant food was very good. Two drink per hour was surprising, but manageable. The staff was excellent."…"

Reviewed on Mar 1, 2020

Best Western Plus Raton Hotel
Quality Inn & Suites
2 out of 5
1120 South 1st Street, Clayton, NM
Free Cancellation
$94
per night
Apr 13 - Apr 14
4/5Very Good! (175 reviews)

"Room was very clean. Property seemed in need of maintenance. Receptionist wasn't at desk when I arrived nor when I went down to ask about restaurants."…"

Reviewed on Mar 2, 2020

Quality Inn & Suites
Fairfield Inn & Suites by Marriott Tucumcari
2.5 out of 5
1901 South Mountain Road, Tucumcari, NM
Free CancellationReserve now, pay when you stay
$97
per night
May 1 - May 2
4.6/5Wonderful! (305 reviews)

"The best hotel in Tucumcari. Friendly, professional staff"…"

Reviewed on Apr 1, 2020

Fairfield Inn & Suites by Marriott Tucumcari
Hampton Inn Santa Rosa
2.5 out of 5
2475 Historic Route 66, Santa Rosa, NM
Free CancellationReserve now, pay when you stay
$123
per night
May 2 - May 3
4.1/5Very Good! (239 reviews)

"It was a welcome experience during this Covid-19 time. They had breakfast and it was just what I needed. Thank you."…"

Reviewed on Mar 21, 2020

Hampton Inn Santa Rosa
Holiday Inn Express & Suites Tucumcari
2.5 out of 5
2624 S Adams St, Tucumcari, NM
Free Cancellation
$114
per night
May 1 - May 2
4.2/5Excellent! (432 reviews)

"The pool was nice and warm and the hot tub worked."…"

Reviewed on Mar 1, 2020

Holiday Inn Express & Suites Tucumcari
Holiday Inn Express Hotel & Suites Raton
2.5 out of 5
101 Card St, Raton, NM
Free Cancellation
$104
per night
Apr 9 - Apr 10
4.3/5Excellent! (324 reviews)

"Stopped for a one night stay on way to Fort Collins Colorado. Safe, clean and comfortable room."…"

Reviewed on Jan 25, 2020

Holiday Inn Express Hotel & Suites Raton
Holiday Inn Express SANTA ROSA
2.5 out of 5
2516 Historic Route 66, Santa Rosa, NM
Free Cancellation
$99
per night
Apr 13 - Apr 14
4/5Very Good! (464 reviews)

"Staff were very customer oriented especially in these difficult times. Very good job."…"

Reviewed on Mar 28, 2020

Holiday Inn Express SANTA ROSA
La Quinta Inn & Suites by Wyndham Tucumcari
2.5 out of 5
2516 S Adams St, Tucumcari, NM
Free CancellationReserve now, pay when you stay
$115
per night
Apr 7 - Apr 8
4.1/5Very Good! (616 reviews)

"liked place did not like the food they suggested we order"…"

Reviewed on Apr 4, 2020

La Quinta Inn & Suites by Wyndham Tucumcari
Quality Inn Raton
2.5 out of 5
533 Clayton Rd, Raton, NM
Free Cancellation
$60
per night
Apr 20 - Apr 21
3.7/5Good! (341 reviews)

"Old but clean, there were some people smoking in the room down the hall but my room didn't smell of smoke. It didn't appear that they inforced the non-smoking aspect of things as the hallway near the middle rooms really smelled of smoke."…"

Reviewed on Apr 2, 2020

Quality Inn Raton
Travelodge by Wyndham Santa Rosa
2 out of 5
2533 Historic Route 66, Santa Rosa, NM
Free CancellationReserve now, pay when you stay
$52
per night
Apr 13 - Apr 14
3.6/5Good! (949 reviews)

"Need more cleaning especially with this coronavirus outbreak..."…"

Reviewed on Mar 20, 2020

Travelodge by Wyndham Santa Rosa
Quality Inn Tucumcari
2.5 out of 5
3716 E. Tucumcari Blvd, Tucumcari, NM
Free Cancellation
$55
per night
Apr 20 - Apr 21
3.9/5Good! (739 reviews)

"Just ok for the price no breskfest bécasse if Corona virus. Price still same."…"

Reviewed on Mar 24, 2020

Quality Inn Tucumcari
Microtel Inn & Suites by Wyndham Raton
2 out of 5
1640 Cedar St, Raton, NM
Free CancellationReserve now, pay when you stay
$68
per night
Apr 7 - Apr 8
4.3/5Excellent! (1,648 reviews)

"Close to interstate, clean property, good customer service Was nothing for breakfast, not even coffee, not sure if they ran out of breakfast items or due to coronavirus"…"

Reviewed on Mar 19, 2020

Microtel Inn & Suites by Wyndham Raton
Don't see what you're looking for?
We've got more Hotels with a Gym. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with a Gym in Northeastern New Mexico

Search for hotels in Northeastern New Mexico on Expedia. You can easily find your hotels in Northeastern New Mexico using one of the methods below:

  • View our selection of featured hotels in Northeastern New Mexico
  • Use the map to find hotels in the Northeastern New Mexico neighborhood you prefer
  • Use the filters to see hotels in a specific area of Northeastern New Mexico, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Northeastern New Mexico
  • Enter your travel dates to view the best deals on hotels in Northeastern New Mexico - while they last

More trip options

Travelers Loved These Hotels with a Gym