Hotels with a Gym in Southwestern New Mexico
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Tomorrow night
Check prices in Southwestern New Mexico for tomorrow night, Nov 14 - Nov 15Featured Southwestern New Mexico Hotels with a Gym

Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive, El Paso, TX
Free Cancellation
$83 nightly
The price is $98 total per night
$98 total
Nov 17 - Nov 18
Total with taxes and fees
Guests of Holiday Inn El Paso West - Sunland Park by IHG have access to an outdoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, meeting rooms, and a business center.
Pool
Hot Tub

Comfort Inn & Suites Lordsburg I-10
400 W Wabash St, Lordsburg, NM
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $103 total per night
$103 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of Comfort Inn & Suites Lordsburg I-10 have access to an indoor pool, a gym, and a sauna. If you drive, put free parking to good use. The 24-hour front desk has staff always at the ready. Additional amenities include free WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr., Sunland Park, NM
Free Cancellation
$72 nightly
The price is $78 total per night
$78 total
Dec 3 - Dec 4
Total with taxes and fees
Guests staying at The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel enjoy access to a casino, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, concierge services, and securing valuables. Additional amenities include a 24-hour business center, a refrigerator in a common area, and express check-out.
Parking included
Free WiFi

Hampton Inn Deming
3751 E Cedar St, Deming, NM
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $117 total per night
$117 total
Nov 20 - Nov 21
Total with taxes and fees
At Hampton Inn Deming, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Hilton Garden Inn Las Cruces
2550 Don Roser Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $105 total per night
$105 total
Nov 23 - Nov 24
Total with taxes and fees
At Hilton Garden Inn Las Cruces, guests have access to a 24-hour gym, free WiFi in public areas, and a hot tub. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Hot Tub
Pet friendly

Comfort Suites Las Cruces I-25 North
236 N Telshor Blvd., Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $131 total per night
$131 total
Nov 23 - Nov 24
Total with taxes and fees
Guests staying at Comfort Suites Las Cruces I-25 North enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Fairfield Inn & Suites by Marriott El Paso
7514 Remcon Circle, El Paso, TX
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Nov 23 - Nov 24
Total with taxes and fees
At Fairfield Inn & Suites by Marriott El Paso, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Ramada Hotel & Conference Center by Wyndham Las Cruces
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
At Ramada Hotel & Conference Center by Wyndham Las Cruces, guests enjoy a full-service spa, an indoor pool, and a 24-hour gym. There's free parking and an airport shuttle for a fee. Multilingual staff at the 24-hour front desk can assist with securing valuables, concierge services, and luggage storage. Other amenities at this hot springs hotel include free WiFi in public areas, a conference center, and a computer station.
Pool
Spa

Hampton Inn & Suites Las Cruces I-10
1641 Hickory Loop, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $110 total per night
$110 total
Nov 30 - Dec 1
Total with taxes and fees
Guests of Hampton Inn & Suites Las Cruces I-10 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. Front-desk staff can answer questions 24/7, and assist with luggage storage, tours or tickets, and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Holiday Inn Express Hotel and Suites Las Cruces by IHG
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
$89 nightly
The price is $103 total per night
$103 total
Dec 7 - Dec 8
Total with taxes and fees
Guests of Holiday Inn Express Hotel and Suites Las Cruces by IHG enjoy a full-service spa, an indoor pool, and a 24-hour gym. If you drive, put free parking to good use. The front desk has multilingual staff standing by 24 hours a day to assist with dry cleaning/laundry and securing valuables. Other amenities at this spa hotel include free WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

Hotel Encanto de Las Cruces
705 S Telshor Blvd, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $164 total per night
$164 total
Nov 16 - Nov 17
Total with taxes and fees
Hotel Encanto de Las Cruces features a nightclub, an outdoor pool, and a 24-hour gym. Multilingual staff at the 24-hour front desk can assist with securing valuables, luggage storage, and concierge services. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $57 total per night
$57 total
Nov 16 - Nov 17
Total with taxes and fees
At Days Inn by Wyndham Las Cruces, guests have access to an outdoor pool, free WiFi in public areas, and a 24-hour business center. If you decide to drive, there's free parking. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and securing valuables. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.

Hampton Inn Lordsburg
412 W Wabash St, Lordsburg, NM
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $103 total per night
$103 total
Nov 27 - Nov 28
Total with taxes and fees
Guests of Hampton Inn Lordsburg enjoy a gym, free WiFi in public areas, and coffee in a common area. If you drive, put free parking to good use. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. This hotel also has laundry facilities.
Breakfast included
Pet friendly

Springhill Suites By Marriott Las Cruces
1611 Hickory Loop, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $103 total per night
$103 total
Nov 16 - Nov 17
Total with taxes and fees
At Springhill Suites By Marriott Las Cruces, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, a conference center, and coffee/tea in a common area.
Pool
Hot Tub

Towneplace Suites by Marriott Las Cruces
2143 Telshor Ct, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $131 total per night
$131 total
Dec 1 - Dec 2
Total with taxes and fees
Guests staying at Towneplace Suites by Marriott Las Cruces enjoy an outdoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk is staffed 24/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southwestern New Mexico
View all propertiesLowest 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.
Southwestern New Mexico hotels essential information
Accommodation | 656 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $164 |
Popular hotels | Holiday Inn El Paso West - Sunland Park by IHG, Comfort Inn & Suites Lordsburg I-10, The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel, Hampton Inn Deming, Hilton Garden Inn Las Cruces, Comfort Suites Las Cruces I-25 North, Fairfield Inn & Suites by Marriott El Paso, Ramada Hotel & Conference Center by Wyndham Las Cruces, Hampton Inn & Suites Las Cruces I-10, Holiday Inn Express Hotel and Suites Las Cruces by IHG, Hotel Encanto de Las Cruces, Days Inn by Wyndham Las Cruces, Hampton Inn Lordsburg, Springhill Suites By Marriott Las Cruces, Towneplace Suites by Marriott Las Cruces |
Recent Hotels with a Gym Reviews

Drury Inn & Suites Las Cruces
5/5 Excellent
"The room is very comfortable and the staff is friendly, efficient and professional."
A verified traveler stayed at Drury Inn & Suites Las Cruces
Posted 1 day ago
More to Explore
- 4 Star Hotels in Kingston
- Kingston Hotels
- Cabin Rentals in Mimbres
- Mimbres Hotels
- Vacation Homes in Mimbres
- Pet Friendly Hotels in Pinos Altos
- Cheap Hotels in Silver City
- Fishing Resorts & in Silver City
- Gay Friendly Hotels in Silver City
- Historic Hotels in Silver City
- Hotels with Pool in Silver City
- Hotels with Balconies in Silver City
- Hotels with Bar in Silver City
- Hotels with Free Breakfast in Silver City
- Hotels with a Gym in Silver City
- Hotels with Hot Tubs in Silver City
- Hotels with an Indoor Pool in Silver City
- Pet Friendly Hotels in Silver City
- Hotels near Truth or Consequences Veterans Memorial Park
- Hotels near Gila National Forest
- Hotels near Blackstone Hotsprings
- Cabin Rentals in Winston
- Cottages in Winston
- Motels in Winston
- Vacation Homes in Winston
- Rv Parks in Winston
- Cabin Rentals in Cuchillo
- Motels in Cuchillo
- Vacation Homes in Cuchillo
- 3 Star Hotels in Hillsboro
- Cabin Rentals in Hillsboro
- Hillsboro Hotels
- Hotels near Riverbend Hot Springs
- Hotels with Pool in Gila
- Romantic Getaways & Hotels in Gila
- 3 Star Hotels in Williamsburg
- 4 Star Hotels in Williamsburg
- Williamsburg Hotels
- Motels in Williamsburg
- Vacation Homes in Williamsburg
- Cabin Rentals in Elephant Butte
- Cottages in Elephant Butte
- Golf Resorts & in Elephant Butte
- Hotels with Bar in Elephant Butte
- Hotels with an Indoor Pool in Elephant Butte
- Pet Friendly Hotels in Elephant Butte
- Hotels with a Wedding Venue in Elephant Butte
- Elephant Butte Hotels
- Cabin Rentals in Caballo
- Caballo Hotels
- Vacation Homes in Caballo
- Cabin Rentals in Truth or Consequences
- Guest Houses in Truth or Consequences
- Cheap Hotels in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Gay Friendly Hotels in Truth or Consequences
- Golf Resorts & in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Hotels with Restaurants in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Hotels with a Wedding Venue in Truth or Consequences
- Truth or Consequences Hotels
- Vacation Homes in Truth or Consequences
- Resorts in Truth or Consequences
- Flights from Winston
- Flights from Hillsboro
- Flights from Dallas to Williamsburg
- Flights to Truth or Consequences
- Flights from Truth or Consequences
- Flights from Boston to Truth or Consequences
- Flights from Charlotte to Truth or Consequences
- Flights from Denver to Truth or Consequences
- Flights from Las Vegas to Truth or Consequences
- Flights from Minneapolis - St. Paul to Truth or Consequences
- Flights from New York to Truth or Consequences
- Flights from Phoenix to Truth or Consequences
- Flights from Salt Lake City to Truth or Consequences
- Flights from Santa Fe to Truth or Consequences
- Flights from Montrose to Truth or Consequences
- Flights from Omaha to Truth or Consequences
- Flights from Bakersfield to Truth or Consequences
- Flights from Albuquerque to Truth or Consequences
- Flights from Spokane to Truth or Consequences
- Flights from Tampa to Truth or Consequences
- Flights from San Luis Obispo to Truth or Consequences
- Flights from Prescott to Truth or Consequences
- Flights from Fargo to Truth or Consequences


