Hotels with a Gym in Las Cruces from $57

Start date: Check-in selected.
To Date
End date: Check-out

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

Comfort Suites Las Cruces I-25 North

2.5 out of 5
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
Dec 7 - Dec 8
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

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel

3.5 out of 5
1202 Futurity Dr. Sunland Park NM
Free Cancellation
$70 nightly
The price is $76 total per night
$76 total
Dec 29 - Dec 30
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 ...
Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces

3 out of 5
2550 Don Roser Dr Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $93 total per night
$93 total
Dec 21 - Dec 22
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 ...
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
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
Dec 6 - Dec 7
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

Holiday Inn Express & Suites Las Cruces North by IHG

2.5 out of 5
2142 Telshor Ct Las Cruces NM
Free Cancellation
$119 nightly
The price is $137 total per night
$137 total
Dec 21 - Dec 22
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 ...
Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10

2.5 out of 5
1641 Hickory Loop Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $107 total per night
$107 total
Jan 4 - Jan 5, 2026
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 ...
Staybridge Suites Las Cruces by IHG

Staybridge Suites Las Cruces by IHG

3 out of 5
2651 Northrise Dr Las Cruces NM
Free Cancellation
$95 nightly
The price is $110 total per night
$110 total
Dec 7 - Dec 8
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 ...
Springhill Suites By Marriott Las Cruces

Springhill Suites By Marriott Las Cruces

3 out of 5
1611 Hickory Loop Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Dec 8 - Dec 9
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 ...
Towneplace Suites by Marriott Las Cruces

Towneplace Suites by Marriott Las Cruces

3 out of 5
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 14 - Dec 15
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, ...
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
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
Dec 7 - Dec 8
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 ...
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $79 total per night
$79 total
Dec 7 - Dec 8
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, conference ...
Holiday Inn Express Hotel and Suites Las Cruces by IHG

Holiday Inn Express Hotel and Suites Las Cruces by IHG

2.5 out of 5
2635 S Valley Dr Las Cruces NM
Free Cancellation
$89 nightly
The price is $103 total per night
$103 total
Jan 4 - Jan 5, 2026
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 ...
Don't see what you're looking for?
See all available properties in Las Cruces
View all properties
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
552 hotels
Lowest Price
$57
Highest Price
$164
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

Hotel Encanto de Las Cruces

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Check in was fast and friendly as well as the checkout. One of the best place I have stayed. Everyone friendly cleans are very clean and easy to access"
A verified traveler stayed at Hotel Encanto de Las Cruces
Hotel Encanto de Las Cruces

Explore More Ways to Travel with Travelocity