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

Next weekend
In two weeks

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.2 out of 10, Wonderful, (1,869 reviews)
"This is a beautiful property and everything was clean and restaurant was good too."
United States
Sarah
The price is RM427
RM607 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Encanto de Las Cruces

Hampton Inn Deming

Hampton Inn Deming
2.5 star property
Deming
8.8 out of 10, Excellent, (859 reviews)
"Nice comfortable rooms with friendly professional staff. Breakfast was tasty and well stocked. Would recommend to anyone traveling in this area."
United States
Ruth
The price is RM478
RM541 total
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn Deming

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,002 reviews)
"Great hotel, good place to stop. Pool was being renovated so no swimming but good breakfast and just a solid holiday inn."
United States
Brittany
The price is RM401
RM454 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces
3.0 star property
Las Cruces
9.4 out of 10, Exceptional, (1,015 reviews)
"We always enjoy our stay"
United States
Janelle
The price is RM459
RM531 total
includes taxes & fees
6 Jul - 7 Jul
Drury Inn & Suites Las Cruces

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,000 reviews)
"Enjoyed our stay!"
United States
Terry
The price is RM391
RM448 total
includes taxes & fees
5 Jul - 6 Jul
Econo Lodge Inn & Suites Socorro

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, (479 reviews)
"Lovely, relaxing place!!"
United States
Douglas
The price is RM692
RM791 total
includes taxes & fees
24 Jun - 25 Jun
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.6 out of 10, Excellent, (325 reviews)
"Quick check-in, friendly staff, well maintained, quiet."
United States
Christine
The price is RM460
RM520 total
includes taxes & fees
28 Jun - 29 Jun
SureStay Plus Hotel by Best Western Silver City

Comfort Inn & Suites Socorro

Comfort Inn & Suites Socorro
2.5 star property
Socorro
8.6 out of 10, Excellent, (591 reviews)
"Room was clean and quiet, breakfast selection was excellent, thank you "
United States
Nick
The price is RM441
RM505 total
includes taxes & fees
28 Jun - 29 Jun
Comfort Inn & Suites Socorro

Days Inn & Suites by Wyndham Lordsburg

Days Inn & Suites by Wyndham Lordsburg
2.0 star property
Lordsburg
7.0 out of 10, Good, (1,004 reviews)
"Staff was extremely kind and considerate! Especially Prernu! Everything was very clean. Rooms are nice and spacious and bed and pillows super comfy. I would totally stay here again!"
United States
Cynthia
The price is RM267
RM301 total
includes taxes & fees
7 Jul - 8 Jul
Days Inn & Suites by Wyndham Lordsburg

Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North
2.5 star property
Las Cruces
9.4 out of 10, Exceptional, (1,003 reviews)
"We had excellent stay! "
United States
John Paul
The price is RM486
RM576 total
includes taxes & fees
5 Jul - 6 Jul
Comfort Suites Las Cruces I-25 North
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