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

Our top choices for Southwestern New Mexico hotels with a gym

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces
3.5 star property
Las Cruces
9.0 out of 10, Wonderful, (1,659 reviews)
"Always a wonderful place to stay, even just for an overnighter"
United States
Jeremy
Hotel Encanto de Las Cruces

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,008 reviews)
"Can’t beat this place for the price! Comfortable bed, huge room, great breakfast. Clean rooms and friendly staff. "
United States
Travis
The price is P4,765
P5,458 total
includes taxes & fees
Apr 8 - Apr 9
Econo Lodge Inn & Suites Socorro

Best Western Socorro Hotel & Suites

Best Western Socorro Hotel & Suites
2.5 star property
Socorro
8.2 out of 10, Very Good, (813 reviews)
"Room was clean. Front desk staff was very friendly and helpful "
United States
Mark J.
The price is P5,947
P6,813 total
includes taxes & fees
Mar 13 - Mar 14
Best Western Socorro Hotel & Suites

Comfort Inn & Suites Socorro

Comfort Inn & Suites Socorro
2.5 star property
Socorro
8.6 out of 10, Excellent, (555 reviews)
"Clean and well-kept hotel, good breakfast selection"
United States
Carl
The price is P6,470
P7,412 total
includes taxes & fees
Apr 9 - Apr 10
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,001 reviews)
"Nice stay and friendly staff "
United States
Stephenie
The price is P4,765
P5,396 total
includes taxes & fees
Mar 11 - Mar 12
La Quinta Inn & Suites by Wyndham Deming

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, (442 reviews)
"Great staff and awesome tubs!"
United States
Aja
The price is P9,865
P11,283 total
includes taxes & fees
Mar 22 - Mar 23
Sierra Grande, A Ted Turner Retreat

SureStay Plus Hotel by Best Western Silver City

SureStay Plus Hotel by Best Western Silver City
2.5 star property
Silver City
8.4 out of 10, Very Good, (270 reviews)
"Room was cozy and clea. Wait staff was amazing."
United States
Louis
The price is P7,505
P8,489 total
includes taxes & fees
Mar 13 - Mar 14
SureStay Plus Hotel by Best Western Silver City

Days Inn & Suites by Wyndham Lordsburg

Days Inn & Suites by Wyndham Lordsburg
2.0 star property
Lordsburg
7.0 out of 10, Good, (1,006 reviews)
"Staff was very courteous and helpful. Would stay here again."
United States
Barbara
The price is P3,511
P3,959 total
includes taxes & fees
Mar 12 - Mar 13
Days Inn & Suites by Wyndham Lordsburg

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,008 reviews)
"Great stay"
United States
Emily
The price is P6,008
P6,804 total
includes taxes & fees
Apr 5 - Apr 6
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces
3.0 star property
Las Cruces
9.2 out of 10, Wonderful, (1,010 reviews)
"Cozy and clean place, very nice and helpful staff."
United States
Abdolmajid
The price is P6,241
P7,225 total
includes taxes & fees
Apr 4 - Apr 5
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.

Top Southwestern New Mexico Hotel Reviews

Explore a world of travel with Expedia