Hotels with Gyms 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

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)
"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 S$142
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces
3.5 star property
Las Cruces
9.2 out of 10, Wonderful, (1,863 reviews)
"This is a beautiful property and everything was clean and restaurant was good too."
United States
Sarah
The price is S$189
includes taxes & fees
30 Jun - 1 Jul
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 S$154
includes taxes & fees
18 Jul - 19 Jul
Hampton Inn Deming

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,000 reviews)
"Good location lots of parking"
United States
Maryjo
The price is S$136
includes taxes & fees
20 Jul - 21 Jul
Econo Lodge Inn & Suites Socorro

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, (324 reviews)
"Quick check-in, friendly staff, well maintained, quiet."
United States
Christine
The price is S$162
includes taxes & fees
21 Jun - 22 Jun
SureStay Plus Hotel by Best Western Silver City

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 S$246
includes taxes & fees
21 Jun - 22 Jun
Sierra Grande, A Ted Turner Retreat

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 S$153
includes taxes & fees
5 Jul - 6 Jul
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,002 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 S$93
includes taxes & fees
5 Jul - 6 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,001 reviews)
"We had excellent stay! "
United States
John Paul
The price is S$159
includes taxes & fees
19 Jul - 20 Jul
Comfort Suites Las Cruces I-25 North

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)
"Great staff and clean hotel."
United States
Milagros
The price is S$147
includes taxes & fees
21 Jun - 22 Jun
La Quinta Inn & Suites by Wyndham Deming
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