Hotels with Gyms in Eastern New Mexico, 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

Next weekend
In two weeks

Our top choices for Eastern New Mexico hotels with a gym

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,004 reviews)
"Always love staying there!"
United States
Lottie
The price is P5,117
P5,776 total
includes taxes & fees
Feb 26 - Feb 27
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,885 reviews)
"Friendly staff, clean comfortable rooms, good breakfast with a beautiful view."
United States
Richard
The price is P5,388
P6,164 total
includes taxes & fees
Feb 25 - Feb 26
La Quinta Inn & Suites by Wyndham Trinidad

Comfort Suites Carlsbad

Comfort Suites Carlsbad
2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1,008 reviews)
"The beds were super comfortable, and the staff was incredibly attentive when we checked in. "
United States
Annie
The price is P6,624
P7,445 total
includes taxes & fees
Feb 28 - Mar 1
Comfort Suites Carlsbad

Hampton Inn & Suites Carlsbad

Hampton Inn & Suites Carlsbad
3.0 star property
Carlsbad
9.0 out of 10, Wonderful, (654 reviews)
"The rooms could be cleaner. The staff was very helpful, nice and courteous. "
United States
Tanya
The price is P6,002
P6,746 total
includes taxes & fees
Feb 28 - Mar 1
Hampton Inn & Suites Carlsbad

Holiday Inn Express & Suites Trinidad by IHG

Holiday Inn Express & Suites Trinidad by IHG
2.5 star property
Trinidad
9.0 out of 10, Wonderful, (1,001 reviews)
"Room clean breakfast great"
United States
Donna
The price is P5,304
P6,068 total
includes taxes & fees
Feb 25 - Feb 26
Holiday Inn Express & Suites Trinidad by IHG

Home2 Suites By Hilton Hobbs

Home2 Suites By Hilton Hobbs
3.0 star property
Hobbs
9.6 out of 10, Exceptional, (63 reviews)
"I loved the room "
United States
Grace
The price is P5,293
P5,906 total
includes taxes & fees
Mar 21 - Mar 22
Home2 Suites By Hilton Hobbs

Springer Station

Springer Station
2.5 star property
Springer
8.6 out of 10, Excellent, (64 reviews)
"Staff was great and waited for us for a late check in"
United States
Theodore
The price is P3,552
P3,926 total
includes taxes & fees
Feb 23 - Feb 24
Springer Station

Best Western Discovery Inn

Best Western Discovery Inn
2.5 star property
Tucumcari
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff, good breakfast, good beds, clean. "
United States
Mary
The price is P5,582
P6,315 total
includes taxes & fees
Feb 28 - Mar 1
Best Western Discovery Inn

Holiday Inn Roswell by IHG

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

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown
2.5 star property
Downtown
8.6 out of 10, Excellent, (1,007 reviews)
"Great location, friendly staff, very comfortable beds, and excellent free breakfast options."
United States
Christopher
The price is P5,093
P5,764 total
includes taxes & fees
Feb 26 - Feb 27
Comfort Inn & Suites Midtown
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

Explore a world of travel with Expedia