Photo by Cassie Larson
Hotels with Gym in Northeastern 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 RM445
RM503 total
includes taxes & fees
29 Dec - 30 Dec
8.6 out of 10, Excellent, (1001)
"Nice hotel"
Jeffrey
The price is RM397
RM449 total
includes taxes & fees
25 Jan - 26 Jan 2026
7.6 out of 10, Good, (712)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
Laura
The price is RM381
RM430 total
includes taxes & fees
4 Jan - 5 Jan 2026
8.4 out of 10, Very good, (937)
"Thank you everything was nice"
Chandra
The price is RM463
RM525 total
includes taxes & fees
25 Jan - 26 Jan 2026
9.2 out of 10, Wonderful, (1003)
"Room was good and onsite restaurant was delicious!"
Connie
The price is RM583
RM661 total
includes taxes & fees
3 Jan - 4 Jan 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 RM580
RM656 total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1002)
"Courteous staff and clean room"
Carol
The price is RM479
RM541 total
includes taxes & fees
28 Jan - 29 Jan 2026
8.4 out of 10, Very good, (1002)
"Loved staying here"
Daniel
The price is RM446
RM505 total
includes taxes & fees
18 Jan - 19 Jan 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
Fairfield Inn & Suites by Marriott Tucumcari
10/10 Excellent
Explore a world of travel with Expedia
- Flights from Tucumcari
- Flights from Denver (DEN) to Las Vegas (LVS)
- Flights from Dortmund (DTM) to Las Vegas (LVS)
- Flights from Dubai (DXB) to Las Vegas (LVS)
- Flights from Osaka (KIX) to Las Vegas (LVS)
- Flights from Miami (MIA) to Las Vegas (LVS)
- Flights from Milan (MXP) to Las Vegas (LVS)
- Flights from Paris (PAR) to Las Vegas (LVS)
- Flights from Salt Lake City (SLC) to Las Vegas (LVS)
- Flights from Tucson (TUS) to Las Vegas (LVS)