Photo by Julia

Search Hotels with Gym in Eastern New Mexico

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Gym

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Eastern New Mexico Hotels with Gym

Seasonal outdoor pool
Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

2.5 star property
Clayton
8.8 out of 10, Excellent, (1004)
"Upgraded bathroom, friendly staff, great breakfast."
United States
Saundra
The price is ₹9,896
₹11,171 total
includes taxes & fees
10 Dec - 11 Dec
Best Western Kokopelli Lodge
Free buffet breakfast
Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG

2.5 star property
Tucumcari
8.6 out of 10, Excellent, (999)
"Nice hotel"
United States
Jeffrey
The price is ₹8,819
₹9,977 total
includes taxes & fees
8 Dec - 9 Dec
Holiday Inn Express & Suites Tucumcari by IHG
In-room safe, desk, iron/ironing board, bed sheets
Hampton Inn Clovis,NM

Hampton Inn Clovis,NM

2.5 star property
Clovis
9.4 out of 10, Exceptional, (345)
"Will stay here again"
United States
Judith
The price is ₹8,566
₹9,674 total
includes taxes & fees
12 Dec - 13 Dec
Hampton Inn Clovis,NM
Suite, 1 King Bed with Sofa bed, Non Smoking | Pillow-top beds, desk, iron/ironing board, free WiFi
Comfort Suites Carlsbad

Comfort Suites Carlsbad

2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1000)
"Beds were comfortable and all the staff was great! "
United States
Michelle
The price is ₹10,248
₹11,519 total
includes taxes & fees
18 Dec - 19 Dec
Comfort Suites Carlsbad
Interior entrance
Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG

3.0 star property
Roswell
8.6 out of 10, Excellent, (1001)
"Great staff, location, and amenities. "
United States
Austin
The price is ₹8,284
₹9,609 total
includes taxes & fees
18 Dec - 19 Dec
Holiday Inn Roswell by IHG
Property amenity
Hyatt House Carlsbad

Hyatt House Carlsbad

3.5 star property
Carlsbad
9.6 out of 10, Exceptional, (801)
"Always friendly staff and clean facilities when I stay here. "
Canada
Sara
The price is ₹9,866
₹11,089 total
includes taxes & fees
23 Dec - 24 Dec
Hyatt House Carlsbad
Desk, iron/ironing board, rollaway beds, free WiFi
Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM

2.5 star property
Clayton
7.6 out of 10, Good, (707)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
United States
Laura
The price is ₹8,458
₹9,547 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quality Inn & Suites Clayton, NM
Lobby
Comfort Suites Clovis North

Comfort Suites Clovis North

2.5 star property
Clovis
8.8 out of 10, Excellent, (879)
"Great stay "
United States
Stephen
The price is ₹7,564
₹8,543 total
includes taxes & fees
20 Dec - 21 Dec
Comfort Suites Clovis North
Seasonal outdoor pool
La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

3.0 star property
Carlsbad
7.8 out of 10, Good, (1001)
"Clean rooms and good breakfast "
United States
PATRICE
The price is ₹9,026
₹10,145 total
includes taxes & fees
13 Dec - 14 Dec
La Quinta Inn & Suites by Wyndham Carlsbad
Exterior
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, (296)
"Always nice to stay here. "
United States
Lucien
The price is ₹10,993
₹12,356 total
includes taxes & fees
19 Dec - 20 Dec
Home2 suites by Hilton, Carlsbad, New Mexico
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

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

10/10 Excellent
"Great facility with excellent breakfast included and elk on the golf course in the morning. "
Stephen 2-night trip
Posted 2 days ago
MCM Elegante Lodge & Suites Ruidoso

Explore a world of travel with Expedia