A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Search Hotels with Gym in Eastern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Gym

Next weekend
In two weeks

Our top choices for Eastern New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,003 reviews)
"great stay"
United States
Victoria
The price is £121
includes taxes & fees
12 Jul - 13 Jul
Fairfield Inn & Suites by Marriott Tucumcari

La Quinta Inn & Suites by Wyndham Trinidad

La Quinta Inn & Suites by Wyndham Trinidad
3.0 star property
Trinidad
9.6 out of 10, Exceptional, (1,999 reviews)
"Beds were comfortable, breakfast was good staff was friendly"
United States
Lena
The price is £109
includes taxes & fees
21 Jul - 22 Jul
La Quinta Inn & Suites by Wyndham Trinidad

Holiday Inn Express Carlsbad by IHG

Holiday Inn Express Carlsbad by IHG
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (530 reviews)
"It was good for price and location"
United States
Belinda
The price is £107
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express Carlsbad by IHG

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
3.0 star property
Santa Rosa
9.2 out of 10, Wonderful, (1,518 reviews)
"Great stay!"
United States
Daniel
The price is £118
includes taxes & fees
12 Jul - 13 Jul
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
3.0 star property
Tucumcari
9.0 out of 10, Wonderful, (1,007 reviews)
"Room was clean and staff was extremely helpful"
United States
Margaret
The price is £106
includes taxes & fees
19 Jul - 20 Jul
La Quinta Inn & Suites by Wyndham Tucumcari

Best Western Discovery Inn

Best Western Discovery Inn
2.5 star property
Tucumcari
8.8 out of 10, Excellent, (1,006 reviews)
"Great place to stay with a good free breakfast."
United States
Jimmie
The price is £95
includes taxes & fees
9 Jul - 10 Jul
Best Western Discovery Inn

Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
3.0 star property
Raton
9.4 out of 10, Exceptional, (1,001 reviews)
"Clean, comfortable bed, good breakfast"
United States
Gabriel
The price is £134
includes taxes & fees
2 Aug - 3 Aug
Best Western Plus Raton Hotel

Comfort Suites Carlsbad

Comfort Suites Carlsbad
2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1,000 reviews)
"Very nice hotel and very clean"
United States
Steven
The price is £101
includes taxes & fees
9 Jul - 10 Jul
Comfort Suites Carlsbad

Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
Roswell
9.2 out of 10, Wonderful, (1,001 reviews)
"Nice hotel"
United States
Dewayne
The price is £97
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express & Suites Roswell by IHG

Best Western Cannon A.F.B.

Best Western Cannon A.F.B.
2.5 star property
Clovis
9.2 out of 10, Wonderful, (670 reviews)
"One of the newer hotels in the area, is clean, well maintained and quiet.Comfortable beds, nice breakfast. Perfect for an overnight stay."
United States
Kathleen
The price is £81
includes taxes & fees
26 Jul - 27 Jul
Best Western Cannon A.F.B.
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