Hotels with Gyms in Southwestern New Mexico, New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch 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
1. Comfort Inn & Suites I-25 near Spaceport America
Comfort Inn & Suites I-25 near Spaceport AmericaTruth or Consequences
8.0 out of 10, Very Good, (1,003 reviews)
"Great place to stay"
Brenda
The price is P5,762
P6,590 total
includes taxes & fees
Aug 4 - Aug 5
2. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
Holiday Inn Express Hotel & Suites Truth or Consequences by IHGTruth or Consequences
8.6 out of 10, Excellent, (1,005 reviews)
"Clean room, hoy braskfsst and nice staff"
Heileann
The price is P7,535
P8,619 total
includes taxes & fees
Aug 31 - Sep 1
9.4 out of 10, Exceptional, (490 reviews)
"Friendly customer service, Fantastic Couple Swedish massage, very good mattress, very good room climate equipment…"
Jesus
The price is P10,243
P11,715 total
includes taxes & fees
Aug 9 - Aug 10
4. Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHGDeming
9.0 out of 10, Wonderful, (1,000 reviews)
"Room is clean, breakfast is good and staff is helpful."
Tina
The price is P5,452
P6,175 total
includes taxes & fees
Sep 1 - Sep 2
9.0 out of 10, Wonderful, (1,001 reviews)
"Very clean room and very friendly staff and good coffee and breakfast"
Joe
The price is P5,155
P5,906 total
includes taxes & fees
Sep 2 - Sep 3
6. Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG
Holiday Inn Express & Suites El Paso - Sunland Park Area by IHGPacific Park
9.4 out of 10, Exceptional, (1,008 reviews)
"I like the breakfast, and the noon checkout time.
The rooms are clean."
Debra
The price is P5,943
P6,982 total
includes taxes & fees
Aug 9 - Aug 10
8.8 out of 10, Excellent, (868 reviews)
"Place was very nice and exceptionally kind and helpful staff.."
Cathy
The price is P6,480
P7,339 total
includes taxes & fees
Aug 10 - Aug 11
7.0 out of 10, Good, (1,005 reviews)
"Staff was very helpful. Beds were comfortable and clean. Just the restroom needs an urgent update because it was rusty and curtain didn’t even worked."
Maria
The price is P4,010
P4,521 total
includes taxes & fees
Aug 11 - Aug 12
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
Hotel Encanto de Las Cruces
10/10 Excellent
