Hotels with Gym in Eastern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Gyms

Our top choices for Eastern New Mexico hotels with a gym

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown
2.5 star property
Downtown
8.6 out of 10, Excellent, (1,014 reviews)
"Great location, friendly staff, very comfortable beds, and excellent free breakfast options."
United States
Christopher
The price is RM249
RM282 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Inn & Suites Midtown

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,009 reviews)
"Always love staying there!"
United States
Lottie
The price is RM364
RM411 total
includes taxes & fees
1 Apr - 2 Apr
Best Western Kokopelli Lodge

La Quinta Inn & Suites by Wyndham Trinidad

La Quinta Inn & Suites by Wyndham Trinidad
3.0 star property
Trinidad
9.4 out of 10, Exceptional, (1,894 reviews)
"Friendly staff, clean comfortable rooms, good breakfast with a beautiful view."
United States
Richard
The price is RM370
RM424 total
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Trinidad

Quality Inn & Suites Artesia

Quality Inn & Suites Artesia
2.5 star property
Artesia
8.8 out of 10, Excellent, (256 reviews)
"Great stay"
United States
KIRAN KUMAR
The price is RM301
RM339 total
includes taxes & fees
10 Apr - 11 Apr
Quality Inn & Suites Artesia

Hilton Garden Inn Trinidad Downtown

Hilton Garden Inn Trinidad Downtown
3.0 star property
Trinidad
9.4 out of 10, Exceptional, (395 reviews)
"Great staff, clean room, and an on site restaurant!"
United States
Jon
The price is RM452
RM517 total
includes taxes & fees
4 Apr - 5 Apr
Hilton Garden Inn Trinidad Downtown

Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
3.0 star property
Roswell
8.6 out of 10, Excellent, (1,012 reviews)
"It was a really great stay. Clean, great breakfast, and quiet."
United States
Edgar
The price is RM313
RM364 total
includes taxes & fees
22 Mar - 23 Mar
Holiday Inn Roswell by IHG

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel
3.0 star property
Alamogordo
8.8 out of 10, Excellent, (1,786 reviews)
"Perfect stay"
United States
Mitchell
The Classic Desert Aire Hotel

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,009 reviews)
"Very accommodating front desk! Great stay!"
United States
Valerie
The price is RM565
RM639 total
includes taxes & fees
15 Mar - 16 Mar
Fairfield Inn & Suites by Marriott Tucumcari

Hampton Inn Clovis,NM

Hampton Inn Clovis,NM
2.5 star property
Clovis
9.4 out of 10, Exceptional, (388 reviews)
"Great stay "
United States
Jared
The price is RM392
RM442 total
includes taxes & fees
22 Mar - 23 Mar
Hampton Inn Clovis,NM

Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca
3.5 star property
Hollywood
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean room, nice little hotel center in a great location."
United States
Edwin
The price is RM351
RM457 total
includes taxes & fees
16 Mar - 17 Mar
Elevate Hotel at Sierra Blanca
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