Search Hotels with Gym in Southeastern New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Hotels with Gym

Top Southeastern New Mexico Hotels with Gym

Our top choices for Southeastern New Mexico hotels with a gym

The Classic Desert Aire Hotel
Seasonal outdoor pool, open 9:00 AM to 10:00 PM, pool umbrellas

The Classic Desert Aire Hotel

3.0 star property
8.8 out of 10, Excellent, (1683)
"It was nice and pet friendly! "
The price is 2.353.527 ₫
2.663.673 ₫ total
includes taxes & fees
23 Aug - 24 Aug
The Classic Desert Aire Hotel
Holiday Inn Express & Suites Roswell by IHG
Exterior

Holiday Inn Express & Suites Roswell by IHG

2.5 star property
9.2 out of 10, Wonderful, (836)
"Perfect for the 4 of us. Everyone at the hotel was kind. "
The price is 2.452.689 ₫
2.844.114 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Holiday Inn Express & Suites Roswell by IHG
Quality Inn & Suites
Suite, 2 Queen Beds, Non Smoking | Iron/ironing board, free cots/infant beds, rollaway beds, free WiFi

Quality Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (177)
"Nice clean safe and affordable. "
The price is 1.918.481 ₫
2.161.089 ₫ total
includes taxes & fees
20 Sept - 21 Sept
Quality Inn & Suites
Hampton Inn Clovis,NM
In-room safe, desk, iron/ironing board, bed sheets

Hampton Inn Clovis,NM

2.5 star property
9.4 out of 10, Exceptional, (285)
"Very nice, comfortable stay. We would stay again."
The price is 2.353.790 ₫
2.658.311 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Hampton Inn Clovis,NM
SureStay Plus by Best Western Alamogordo White Sands
Daily full breakfast for a fee

SureStay Plus by Best Western Alamogordo White Sands

2.5 star property
8.6 out of 10, Excellent, (1002)
"Decent place to stay. Reasonably priced"
The price is 2.142.543 ₫
2.397.082 ₫ total
includes taxes & fees
28 Aug - 29 Aug
SureStay Plus by Best Western Alamogordo White Sands
Comfort Suites Carlsbad
Suite, 1 King Bed with Sofa bed, Non Smoking | Pillow-top beds, desk, iron/ironing board, free WiFi

Comfort Suites Carlsbad

2.5 star property
9.4 out of 10, Exceptional, (1007)
"Great hotel and friendly staff will definitely book again and breakfast was delicious 😋"
The price is 3.115.970 ₫
3.502.220 ₫ total
includes taxes & fees
28 Aug - 29 Aug
Comfort Suites Carlsbad
Comfort Inn
Property amenity

Comfort Inn

2.5 star property
9.0 out of 10, Wonderful, (372)
"Very clean and great staff. "
The price is 2.587.191 ₫
2.937.754 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Comfort Inn
Hotel Encanto de Las Cruces
Outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas, pool loungers

Hotel Encanto de Las Cruces

3.5 star property
9.0 out of 10, Wonderful, (1449)
"Great stay!"
The price is 2.932.678 ₫
4.106.003 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Hotel Encanto de Las Cruces
Hyatt House Carlsbad
Property amenity

Hyatt House Carlsbad

3.5 star property
9.6 out of 10, Exceptional, (774)
"Loved our stay here! Perfect hotel!"
The price is 3.138.387 ₫
3.527.415 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Hyatt House Carlsbad
Best Western Cannon A.F.B.
Indoor pool

Best Western Cannon A.F.B.

2.5 star property
9.2 out of 10, Wonderful, (567)
"Amazing staff! Will stay here again"
The price is 2.555.807 ₫
2.886.464 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Best Western Cannon A.F.B.
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 Southeastern New Mexico Hotel Reviews