Hotels with Gym in Southwestern 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 Southwestern New Mexico Hotels with Gyms

Tonight
2 Dec - 3 Dec
Tomorrow
3 Dec - 4 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Southwestern New Mexico Hotels with Gyms

Exterior
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

2.5 star property
Deming
9.0 out of 10, Wonderful, (1015)
"Great breakfast, great price for the quality"
United States
KELLI
The price is RM360
RM408 total
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
Down duvets, pillow-top beds, desk, blackout curtains
Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro

2.0 star property
Socorro
9.0 out of 10, Wonderful, (1000)
"Room was clean, breakfast was good "
United States
Christine
The price is RM348
RM398 total
includes taxes & fees
31 Dec - 1 Jan 2026
Econo Lodge Inn & Suites Socorro
Premium bedding, desk, blackout curtains, iron/ironing board
La Quinta Inn & Suites by Wyndham Deming

La Quinta Inn & Suites by Wyndham Deming

3.0 star property
Deming
7.8 out of 10, Good, (1000)
"Very helpful staff, room was very clean…no complaints after a long day on the road…"
United States
Linda
The price is RM242
RM274 total
includes taxes & fees
1 Jan - 2 Jan 2026
La Quinta Inn & Suites by Wyndham Deming
Lobby
Best Western Socorro Hotel & Suites

Best Western Socorro Hotel & Suites

2.5 star property
Socorro
8.2 out of 10, Very good, (805)
"Room was clean, bed was comfortable, and staff were really really sweet. "
United States
Alexandria
The price is RM458
RM525 total
includes taxes & fees
12 Dec - 13 Dec
Best Western Socorro Hotel & Suites
Exterior
Comfort Inn & Suites Socorro

Comfort Inn & Suites Socorro

2.5 star property
Socorro
8.6 out of 10, Excellent, (524)
"Nice well maintained. Good folks."
United States
Gary
The price is RM451
RM517 total
includes taxes & fees
2 Jan - 3 Jan 2026
Comfort Inn & Suites Socorro
Outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas, pool loungers
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 star property
Las Cruces
9.0 out of 10, Wonderful, (1590)
"We had a wonderful stay. "
United States
Amber
The price is RM431
RM611 total
includes taxes & fees
3 Dec - 4 Dec
Hotel Encanto de Las Cruces
Interior entrance
Quality Inn Deming

Quality Inn Deming

2.5 star property
Deming
8.6 out of 10, Excellent, (1009)
"Friendly staff, nice little bar and restaurant onsite."
United States
Matthew
The price is RM258
RM292 total
includes taxes & fees
1 Jan - 2 Jan 2026
Quality Inn Deming
Exterior
Hampton Inn Lordsburg

Hampton Inn Lordsburg

2.5 star property
Lordsburg
8.8 out of 10, Excellent, (1009)
"Good for a quick stay"
United States
Denise
The price is RM360
RM406 total
includes taxes & fees
23 Dec - 24 Dec
Hampton Inn Lordsburg
Restaurant
Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10

2.5 star property
Las Cruces
8.8 out of 10, Excellent, (1001)
"excellent hotel"
United States
Nora E
The price is RM393
RM457 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Las Cruces I-10
Property amenity
Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces

3.0 star property
Las Cruces
9.2 out of 10, Wonderful, (1022)
"Great stay"
United States
Myles
The price is RM384
RM445 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Garden Inn Las Cruces
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 Southwestern New Mexico Hotel Reviews

Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

10/10 Excellent
"Very clean hotel, beds are comfortable. Breakfast was great! "
Desiree 1-night trip
Posted 2 days ago
Drury Inn & Suites Las Cruces

Explore a world of travel with Expedia