Hotels with a Gym in Las Cruces from $59
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Las Cruces Hotels with a Gym

Comfort Suites Las Cruces I-25 North
236 N Telshor Blvd. Las Cruces NM
Free Cancellation
$107 nightly
The price is $123 total per night
$123 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
Free Cancellation
$92 nightly
The price is $100 total per night
$100 total
Dec 3 - Dec 4
Total with taxes and fees
A casino, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and ...

Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $159 total per night
$159 total
Nov 22 - Nov 23
Total with taxes and fees
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling for business? Take advantage of the 24-hour business center, ...

Holiday Inn Express & Suites Las Cruces North by IHG
2142 Telshor Ct Las Cruces NM
Free Cancellation
$131 nightly
The price is $151 total per night
$151 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Springhill Suites By Marriott Las Cruces
1611 Hickory Loop Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $126 total per night
$126 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry ...

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $59 total per night
$59 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...

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 4 - Dec 5
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...

Hilton Garden Inn Las Cruces
2550 Don Roser Dr Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $134 total per night
$134 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Ramada Hotel & Conference Center by Wyndham Las Cruces
201 E University Avenue Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $99 total per night
$99 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the conference center and conference ...

Hampton Inn & Suites Las Cruces I-10
1641 Hickory Loop Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $117 total per night
$117 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Towneplace Suites by Marriott Las Cruces
2143 Telshor Ct Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $134 total per night
$134 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A 24-hour business center, ...

Staybridge Suites Las Cruces by IHG
2651 Northrise Dr Las Cruces NM
Free Cancellation
$118 nightly
The price is $136 total per night
$136 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...
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.
Las Cruces hotels essential information
Accommodation | 538 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $159 |
Popular hotels | The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel, Hilton Garden Inn Las Cruces, Comfort Suites Las Cruces I-25 North, 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, Springhill Suites By Marriott Las Cruces, Towneplace Suites by Marriott Las Cruces, Staybridge Suites Las Cruces by IHG, Holiday Inn Express & Suites Las Cruces North by IHG |
Recent Las Cruces hotel reviews by fellow wanderers

Hotel Encanto de Las Cruces
4 out of 5
Posted 13 hours ago
Travelocity Verified Review
"No restaurant or bar service Sun or Mon nights. Very inconvenient after a long drive. Was hoping to stay in, but nothing was offered."
A verified traveler stayed at Hotel Encanto de Las Cruces




