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

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

Spark by Hilton Artesia

Spark by Hilton Artesia
3.0 star property
Artesia
8.4 out of 10, Very good, (85 reviews)
"Amazing room, friendly staff!"
United States
Aliyah Nina Abangan
The price is £75
includes taxes & fees
18 Jul - 19 Jul
Spark by Hilton Artesia

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,007 reviews)
"Unique decor here. Great stay. Good breakfast. "
United States
Sean
The price is £98
includes taxes & fees
1 Aug - 2 Aug
Best Western Kokopelli Lodge

Ruidoso Mountain Inn

Ruidoso Mountain Inn
2.5 star property
Hollywood
8.8 out of 10, Excellent, (1,002 reviews)
"Very good staff and food and overall experience"
United States
David
The price is £72
includes taxes & fees
5 Jul - 6 Jul
Ruidoso Mountain Inn

Springer Station

Springer Station
2.5 star property
Springer
8.4 out of 10, Very good, (78 reviews)
"Clean room, friendly staff, town is cute."
United States
Maria
The price is £77
includes taxes & fees
9 Jul - 10 Jul
Springer Station

La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad
3.0 star property
Carlsbad
8.0 out of 10, Very good, (1,000 reviews)
"Breakfast was top notch nice pool"
United States
Mark
The price is £86
includes taxes & fees
5 Jul - 6 Jul
La Quinta Inn & Suites by Wyndham Carlsbad

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

Hyatt House Carlsbad

Hyatt House Carlsbad
3.5 star property
Carlsbad
9.6 out of 10, Exceptional, (885 reviews)
"Nice new hotel and good for families."
United States
Eugene
The price is £104
includes taxes & fees
9 Jul - 10 Jul
Hyatt House Carlsbad

Home2 suites by Hilton, Carlsbad, New Mexico

Home2 suites by Hilton, Carlsbad, New Mexico
3.0 star property
Carlsbad
9.4 out of 10, Exceptional, (332 reviews)
"The room was very clean and breakfast was very delicious. The staff was very helpful."
United States
Maria
The price is £103
includes taxes & fees
1 Aug - 2 Aug
Home2 suites by Hilton, Carlsbad, New Mexico

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 £129
includes taxes & fees
21 Jul - 22 Jul
Fairfield Inn & Suites by Marriott Tucumcari
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