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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Gym

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for Eastern New Mexico hotels with a gym

Exterior

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 £110
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Express Carlsbad by IHG
Lobby

Comfort Suites Carlsbad

Comfort Suites Carlsbad
2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1,001 reviews)
The price is £101
includes taxes & fees
9 Jul - 10 Jul
Comfort Suites Carlsbad
Free daily full breakfast

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
Free daily continental breakfast

Spark by Hilton Artesia

Spark by Hilton Artesia
3.0 star property
Artesia
8.4 out of 10, Very good, (87 reviews)
"Amazing room, friendly staff!"
United States
Aliyah Nina Abangan
The price is £75
includes taxes & fees
11 Jul - 12 Jul
Spark by Hilton Artesia
Gallery Room, 2 Queen Beds, Non Smoking, Shared Bathroom | Living area | 32-inch LED TV with digital channels, smart speakers

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
Outdoor spa tub

Ruidoso Mountain Inn

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

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,001 reviews)
"Breakfast was top notch nice pool"
United States
Mark
The price is £86
includes taxes & fees
9 Jul - 10 Jul
La Quinta Inn & Suites by Wyndham Carlsbad
Property amenity

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
Terrace/patio

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 £104
includes taxes & fees
26 Jul - 27 Jul
Home2 suites by Hilton, Carlsbad, New Mexico
Exterior

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,004 reviews)
"great stay"
United States
Victoria
The price is £129
includes taxes & fees
19 Jul - 20 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.
View all properties

Top Eastern New Mexico Hotel Reviews

Best Western Discovery Inn

Best Western Discovery Inn

10/10 Excellent
"Loved having car right outside our door, and the best shower we had on our Rte 66 trip.. no complaints..quiet and felt safe!"
Dani 1-night trip
Posted less than an hour ago
Best Western Discovery Inn

Explore a world of travel with Expedia