A long straight road in a flat, arid landscape with sparse vegetation and distant mountains.

Search Hotels with Gym in Southwestern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southwestern New Mexico Hotels with Gym

Our top choices for Southwestern New Mexico hotels with a gym

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
2.5 star property
Truth or Consequences
8.6 out of 10, Excellent, (1,000 reviews)
"Clean room, hoy braskfsst and nice staff"
United States
Heileann
The price is £97
includes taxes & fees
16 Aug - 17 Aug
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Comfort Inn & Suites I-25 near Spaceport America

Comfort Inn & Suites I-25 near Spaceport America
2.5 star property
Truth or Consequences
8.0 out of 10, Very good, (1,002 reviews)
"Great place to stay"
United States
Brenda
The price is £87
includes taxes & fees
10 Aug - 11 Aug
Comfort Inn & Suites I-25 near Spaceport America

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, (485 reviews)
"Breakfast was delicious especially the green chile! Loved the hot springs and staff was very helpful"
United States
Adriana
The price is £142
includes taxes & fees
6 Aug - 7 Aug
Sierra Grande, A Ted Turner Retreat

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)
"Room is clean, breakfast is good and staff is helpful."
United States
Tina
The price is £68
includes taxes & fees
9 Aug - 10 Aug
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,001 reviews)
"Very clean room and very friendly staff and good coffee and breakfast"
United States
Joe
The price is £69
includes taxes & fees
17 Aug - 18 Aug
Econo Lodge Inn & Suites Socorro

Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG

Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG
2.5 star property
Pacific Park
9.4 out of 10, Exceptional, (1,003 reviews)
"Excellent hotel"
United States
Kevin
The price is £77
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG

Palace Inn

Palace Inn
2.5 star property
Mission Valley
9.4 out of 10, Exceptional, (1,119 reviews)
"Great place to stay. Clean and very convenient for my needs. Will stay here again!"
United States
allison
The price is £76
includes taxes & fees
19 Jul - 20 Jul
Palace Inn

avid hotel El Paso East by IHG

avid hotel El Paso East by IHG
2.5 star property
East El Paso
9.6 out of 10, Exceptional, (352 reviews)
"Staff really helpful, breakfasts was nice"
United States
Jordanys A Caballero
The price is £76
includes taxes & fees
26 Jul - 27 Jul
avid hotel El Paso East by IHG

Holiday Inn Express Socorro by IHG

Holiday Inn Express Socorro by IHG
2.5 star property
Socorro
9.0 out of 10, Wonderful, (497 reviews)
"Nice breakfast and very nice room"
United States
Timothy
The price is £88
includes taxes & fees
24 Jul - 25 Jul
Holiday Inn Express Socorro 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,034 reviews)
"What a great place to rest and enjoy a comfortable bed after a long drive!"
United States
Javier
The price is £99
includes taxes & fees
16 Aug - 17 Aug
Drury Inn & Suites 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