Hotels with Gyms in Southwestern New Mexico, New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Southwestern New Mexico Hotels with Gyms

This weekend
Next weekend

Our top choices for Southwestern New Mexico hotels with a gym

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, (1,000 reviews)
"Our one night stay was great. Clean room, staff was great."
United States
Corinne
The price is P6,148
P6,963 total
includes taxes & fees
Jun 1 - Jun 2
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice updated rooms, quiet and great breakfast."
United States
Cynthia
The price is P5,487
P6,286 total
includes taxes & fees
May 31 - Jun 1
Econo Lodge Inn & Suites Socorro

Hampton Inn Deming

Hampton Inn Deming
2.5 star property
Deming
8.8 out of 10, Excellent, (850 reviews)
"We enjoyed our 3 days here everything was great kids loved the pool would recommend to anyone and I would stay again. "
United States
Miguel
The price is P6,504
P7,365 total
includes taxes & fees
May 24 - May 25
Hampton Inn Deming

Comfort Inn & Suites Socorro

Comfort Inn & Suites Socorro
2.5 star property
Socorro
8.6 out of 10, Excellent, (568 reviews)
"Older hotel but very clean and well-maintained with large rooms."
United States
Sharon
The price is P6,028
P6,906 total
includes taxes & fees
May 24 - May 25
Comfort Inn & Suites Socorro

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, (1,000 reviews)
"Friendly staff and hotel pretty clean "
United States
Cindy
The price is P5,165
P5,849 total
includes taxes & fees
Jun 1 - Jun 2
La Quinta Inn & Suites by Wyndham Deming

Best Western Socorro Hotel & Suites

Best Western Socorro Hotel & Suites
2.5 star property
Socorro
8.2 out of 10, Very Good, (833 reviews)
"It was great for a quick stay while passing through. Great location, felt safe, and secure. "
United States
Arley
The price is P6,817
P7,809 total
includes taxes & fees
May 8 - May 9
Best Western Socorro Hotel & Suites

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces
3.5 star property
Las Cruces
9.0 out of 10, Wonderful, (1,723 reviews)
"Great hotel great staff!!"
United States
raul
The price is P6,741
P9,463 total
includes taxes & fees
May 12 - May 13
Hotel Encanto de Las Cruces

Quality Inn Deming

Quality Inn Deming
2.5 star property
Deming
8.6 out of 10, Excellent, (1,001 reviews)
"Nice place to stay. Staff is wonderful!"
United States
Jerrell
The price is P4,965
P5,623 total
includes taxes & fees
Jun 1 - Jun 2
Quality Inn Deming

Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces
3.0 star property
Las Cruces
9.4 out of 10, Exceptional, (1,001 reviews)
"Clean and comfortable room, excellent food, lovely staff, another excellent stay."
United States
Deborah
The price is P6,517
P7,543 total
includes taxes & fees
May 17 - May 18
Drury Inn & Suites Las Cruces

Sierra Grande, A Ted Turner Retreat

Sierra Grande, A Ted Turner Retreat
3.5 star property
Truth or Consequences
9.4 out of 10, Exceptional, (458 reviews)
"Clean room, accomodating and friendly staff, walking distance from food and drinks. Quiet and calm get away."
United States
Jesus
The price is P10,280
P11,757 total
includes taxes & fees
May 18 - May 19
Sierra Grande, A Ted Turner Retreat
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 Southwestern New Mexico Hotel Reviews

Explore a world of travel with Expedia