Photo by Cassie Larson
Hotels with Gyms 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
9.4 out of 10, Exceptional, (1,005 reviews)
"Very accommodating front desk!
Great stay!"
Valerie
The price is S$207
includes taxes & fees
15 Mar - 16 Mar
8.8 out of 10, Excellent, (1,008 reviews)
"Always love staying there!"
Lottie
The price is S$133
includes taxes & fees
3 Apr - 4 Apr
8.6 out of 10, Excellent, (1,003 reviews)
"Comfortable beds, friendly staff, especially the dining room Lady,"
Robert
The price is S$196
includes taxes & fees
23 Mar - 24 Mar
8.4 out of 10, Very good, (1,009 reviews)
"Very clean and nice place to stay.: I would definitely stay there again."
Vicky
The price is S$159
includes taxes & fees
15 Mar - 16 Mar
7.6 out of 10, Good, (729 reviews)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
Laura
The price is S$136
includes taxes & fees
17 Mar - 18 Mar
9.2 out of 10, Wonderful, (1,467 reviews)
"Clean room, nice staff, good breakfast "
Michelle
The price is S$209
includes taxes & fees
10 Mar - 11 Mar
8.4 out of 10, Very good, (953 reviews)
"Friendly staff, great breakfast, comfortable room."
Evelyn
The price is S$160
includes taxes & fees
5 Apr - 6 Apr
9.2 out of 10, Wonderful, (1,000 reviews)
"Room was good and onsite restaurant was delicious!"
Connie
The price is S$196
includes taxes & fees
3 Apr - 4 Apr
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
Best Western Discovery Inn
10/10 Excellent
Explore a world of travel with Expedia
- Logan Hotels
- Hotels with Breakfast in Northeastern New Mexico
- Hotels with connecting rooms in Northeastern New Mexico
- Hotels with Restaurants in Northeastern New Mexico
- Lodges in Northeastern New Mexico
- Roy Hotels
- Gay friendly Hotels in Santa Rosa
- Springer Hotels
- Hotels with Bars / Lounges in Tucumcari
- Pet friendly Hotels in Tucumcari
- Tucumcari Hotels
- Wagon Mound Hotels
- Flights to Northeastern New Mexico
- Flights to Tucumcari
- Flights from Wagon Mound
- Flights from Conchas
- Flights from Northeastern New Mexico
- Flights from Copenhagen (CPH) to Las Vegas (LVS)
- Flights from Oakland (OAK) to Las Vegas (LVS)
- Flights from San Francisco (SFO) to Las Vegas (LVS)
- Flights from Singapore (SIN) to Las Vegas (LVS)
- Flights from St. Louis (STL) to Las Vegas (LVS)