Photo by Cassie Larson
Hotels with Gyms in Northeastern New Mexico, New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northeastern New Mexico Hotels with Gyms
Our top choices for Northeastern New Mexico hotels with a gym
8.8 out of 10, Excellent, (1006)
"Upgraded bathroom, friendly staff, great breakfast."
Saundra
The price is P6,462
P7,294 total
includes taxes & fees
Dec 29 - Dec 30
8.6 out of 10, Excellent, (1001)
"Nice hotel"
Jeffrey
The price is P5,757
P6,513 total
includes taxes & fees
Jan 25 - Jan 26, 2026
7.6 out of 10, Good, (712)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
Laura
The price is P5,522
P6,233 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.4 out of 10, Very Good, (937)
"Thank you everything was nice"
Chandra
The price is P6,698
P7,594 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (1003)
"Room was good and onsite restaurant was delicious!"
Connie
The price is P8,459
P9,580 total
includes taxes & fees
Jan 3 - Jan 4, 2026
9.4 out of 10, Exceptional, (1002)
"This is a great place to stay when traveling with your furbabies! Clean rooms, great breakfast, fantastic gym, and great dog areas!"
Jamie L
The price is P8,407
P9,510 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1002)
"Courteous staff and clean room"
Carol
The price is P6,891
P7,795 total
includes taxes & fees
Jan 18 - Jan 19, 2026
8.4 out of 10, Very Good, (1002)
"Loved staying here"
Daniel
The price is P6,466
P7,331 total
includes taxes & fees
Jan 18 - Jan 19, 2026
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
Holiday Inn Express & Suites Tucumcari by IHG
10/10 Excellent
