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 Gyms

Tonight
30 Jul - 31 Jul
Tomorrow
31 Jul - 1 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Top Southeastern New Mexico Hotels with Gyms

Quality Inn & Suites
Iron/ironing board, free cots/infant beds, rollaway beds, free WiFi

Quality Inn & Suites

2.5 star property
8.6 out of 10, Excellent, (174)
"Nice clean safe and affordable. "
The price is RM338
RM381 total
includes taxes & fees
29 Aug - 30 Aug
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.6 out of 10, Exceptional, (274)
"Excellent location "
The price is RM378
RM427 total
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn Clovis,NM
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, (1666)
"They keep improving the hotel and offer a great breakfast with the room."
The price is RM378
RM428 total
includes taxes & fees
13 Aug - 14 Aug
The Classic Desert Aire Hotel
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.4 out of 10, Very good, (1004)
"Great staff excellent location. Bed was super comfy. "
The price is RM344
RM385 total
includes taxes & fees
6 Aug - 7 Aug
SureStay Plus by Best Western Alamogordo White Sands
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, (1409)
"Nice play to stay, very traditional, the pool area is so relaxing and beautiful. "
The price is RM470
RM650 total
includes taxes & fees
11 Aug - 12 Aug
Hotel Encanto de Las Cruces
Comfort Inn
Property amenity

Comfort Inn

2.5 star property
9.0 out of 10, Wonderful, (366)
"Location. "
The price is RM415
RM472 total
includes taxes & fees
10 Aug - 11 Aug
Comfort Inn
Comfort Suites Carlsbad
Pillow-top beds, desk, iron/ironing board, free WiFi

Comfort Suites Carlsbad

2.5 star property
9.4 out of 10, Exceptional, (1012)
"Great hotel and friendly staff will definitely book again and breakfast was delicious 😋"
The price is RM529
RM595 total
includes taxes & fees
3 Aug - 4 Aug
Comfort Suites 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, (550)
"Great place! However, unlike all other Best Westerns, which have the best pillows, this location’s were quite lumpy."
The price is RM410
RM463 total
includes taxes & fees
3 Aug - 4 Aug
Best Western Cannon A.F.B.
Holiday Inn Roswell by IHG
Interior entrance

Holiday Inn Roswell by IHG

3.0 star property
8.6 out of 10, Excellent, (1013)
"The rooms and hotel were great!"
The price is RM433
RM501 total
includes taxes & fees
15 Aug - 16 Aug
Holiday Inn Roswell by IHG
Home2 Suites By Hilton Alamogordo White Sands
Terrace/patio

Home2 Suites By Hilton Alamogordo White Sands

2.5 star property
9.2 out of 10, Wonderful, (342)
"Rooms are great, staff is friendly, would definitely stay here again."
The price is RM608
RM658 total
includes taxes & fees
17 Aug - 18 Aug
Home2 Suites By Hilton Alamogordo White Sands
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

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

10/10 Excellent
"Everyone was nice, especially the guy who checked me in."
michael 1-night trip
Posted 3 days ago
The Classic Desert Aire Hotel