Hotels with Gyms in Eastern New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Eastern New Mexico Hotels with Gyms
Top Hotels with Gyms in Eastern New Mexico
Our top choices for Eastern New Mexico hotels with a gym

The Classic Desert Aire Hotel
The Classic Desert Aire Hotel
8.8 out of 10, Excellent, (1682)
The price is S$130
includes taxes & fees
26 Aug - 27 Aug

La Quinta Inn & Suites by Wyndham Trinidad
La Quinta Inn & Suites by Wyndham Trinidad
9.4 out of 10, Exceptional, (1681)
The price is S$174
includes taxes & fees
25 Aug - 26 Aug

Hampton Inn Clovis,NM
Hampton Inn Clovis,NM
9.4 out of 10, Exceptional, (285)
The price is S$130
includes taxes & fees
30 Aug - 31 Aug

Holiday Inn Express & Suites Roswell by IHG
Holiday Inn Express & Suites Roswell by IHG
9.2 out of 10, Wonderful, (835)
The price is S$146
includes taxes & fees
25 Aug - 26 Aug

Fairfield Inn & Suites by Marriott Tucumcari
Fairfield Inn & Suites by Marriott Tucumcari
9.4 out of 10, Exceptional, (1000)
The price is S$219
includes taxes & fees
11 Sept - 12 Sept

Quality Inn & Suites
Quality Inn & Suites
8.8 out of 10, Excellent, (177)
The price is S$105
includes taxes & fees
20 Sept - 21 Sept

La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari
8.8 out of 10, Excellent, (1000)
The price is S$161
includes taxes & fees
11 Sept - 12 Sept

La Quinta Inn & Suites by Wyndham Santa Rosa
La Quinta Inn & Suites by Wyndham Santa Rosa
9.2 out of 10, Wonderful, (1381)
The price is S$193
includes taxes & fees
24 Aug - 25 Aug
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 Eastern New Mexico Hotel Reviews

Comfort Suites Roswell North
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Eastern New Mexico
- Budget Hotels in Eastern New Mexico
- Business Hotels in Eastern New Mexico
- Casino Hotels in Eastern New Mexico
- Family friendly Hotels in Eastern New Mexico
- Golf Hotels in Eastern New Mexico
- Hotels near Shopping Areas in Eastern New Mexico
- Hotels with Air Conditioning in Eastern New Mexico
- Hotels with Airport Shuttle in Eastern New Mexico
- Hotels with Balcony in Eastern New Mexico
- Hotels with Bars / Lounges in Eastern New Mexico
- Hotels with Breakfast in Eastern New Mexico
- Hotels with Entertainment in Eastern New Mexico
- Hotels with Hot Tubs in Eastern New Mexico
- Hotels with Internet in Eastern New Mexico
- Hotels with Restaurants in Eastern New Mexico
- Hotels with Spa in Eastern New Mexico
- Hotels with Swimming Pools in Eastern New Mexico
- Hotels with Views in Eastern New Mexico
- Hotels with WiFi in Eastern New Mexico
- Hotels with connecting rooms in Eastern New Mexico
- Hotels with free Internet in Eastern New Mexico
- Hotels with free breakfast in Eastern New Mexico
- Hotels with free parking in Eastern New Mexico
- Hotels with free wifi in Eastern New Mexico
- Hotels with indoor pool in Eastern New Mexico
- Hotels with kitchenette in Eastern New Mexico
- Hotels with parking in Eastern New Mexico
- Hotels with shuttle in Eastern New Mexico
- Hotels with smoking rooms in Eastern New Mexico
- Luxury Hotels in Eastern New Mexico
- Pet friendly Hotels in Eastern New Mexico
- Romantic Hotels in Eastern New Mexico