Hotels with a Gym in Las Cruces from $57
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
Reserve now, pay when you stay
$113 nightly
The price is $131 total per night
$131 total
Nov 2 - Nov 3
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 ...

Hilton Garden Inn Las Cruces
2550 Don Roser Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $122 total per night
$122 total
Nov 2 - Nov 3
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
705 S Telshor Blvd, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $173 total per night
$173 total
Oct 21 - Oct 22
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
$123 nightly
The price is $142 total per night
$142 total
Oct 30 - Oct 31
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
Reserve now, pay when you stay
$70 nightly
The price is $75 total per night
$75 total
Nov 2 - Nov 3
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 ...

Hampton Inn & Suites Las Cruces I-10
1641 Hickory Loop, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $122 total per night
$122 total
Oct 28 - Oct 29
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
2651 Northrise Dr, Las Cruces, NM
Free Cancellation
$123 nightly
The price is $142 total per night
$142 total
Oct 27 - Oct 28
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
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 2 - Nov 3
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
2143 Telshor Ct, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $137 total per night
$137 total
Nov 2 - Nov 3
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
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
Oct 28 - Oct 29
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
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference ...

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
Oct 26 - Oct 27
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 ...
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 | 537 hotels |
---|---|
Lowest Price | $57 |
Highest Price | $173 |
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
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"I have to mention our room did not come with a fridge or microwave. That's a standard amenity these days. Otherwise, it's a nice place to stay."
A verified traveler from Eagan stayed at Hotel Encanto de Las Cruces
More ways to wander Las Cruces
Explore More Ways to Travel with Travelocity
- Hotels with Air Conditioning in Sunland Park
- Hotels with Free Breakfast in Sunland Park
- Hotels with smoking rooms in Sunland Park
- Condos in Dona Ana
- Dona Ana Hotels
- Motels in Dona Ana
- Vacation Homes in Dona Ana
- Hotels near Las Cruces Community Theatre
- Hotels near Mesilla Valley Mall
- Hotels near New Mexico State University
- Cheap Hotels in Alamogordo
- Convention Center Hotels in Alamogordo
- Historic Hotels in Alamogordo
- Hotels with Pools in Alamogordo
- Hotels with Balconies in Alamogordo
- Hotels with Bar in Alamogordo
- Hotels with Hot Tubs in Alamogordo
- Hotels with an Indoor Pool in Alamogordo
- Luxury Hotels in Alamogordo
- Pet Friendly Hotels in Alamogordo
- Romantic Getaways & Hotels in Alamogordo
- Spa Resorts & in Alamogordo
- Hotel Wedding Venues Hotels in Alamogordo
- Talavera Hotels
- Apartments in La Mesa
- B&B in La Mesa
- Extended Stay Hotels in La Mesa
- La Quinta Inn & Suites Hotels in La Mesa
- La Mesa Hotels
- Motels in La Mesa
- Vacation Homes in La Mesa
- Hotels near New Mexico Farm and Ranch Heritage Museum
- Organ Hotels
- Apartments in Mesilla
- B&B in Mesilla
- Adventure Hotels in Mesilla
- Pet Friendly Hotels in Mesilla
- Ski Resorts and in Mesilla
- Winery Hotels in Mesilla
- Mesilla Hotels
- Vacation Homes in Mesilla
- Hotels near Aguirre Spring National Recreation Area
- Hotels near Las Cruces Museum of Fine Arts and Culture
- Hotels near Chile Pepper Institute
- Hotels near Red Hawk Golf Club
- Hotels with Pools in Deming
- Hotels with Bar in Deming
- Hotels with Free Parking in Deming
- Hotels with Hot Tubs in Deming
- Hotels with an Indoor Pool in Deming
- Luxury Hotels in Deming
- Pet Friendly Hotels in Deming
- Spa Resorts & in Deming
- Hotels near Fort Selden State Monument
- Hotels near Rio Grande Vineyards and Winery
- Hotels near Las Cruces Museum of Art
- Hotels near Mesillia Plaza
- Apartments in Vado
- Extended Stay Hotels in Vado
- Vado Hotels
- Hotels near Dripping Springs Natural Area
- Pet Friendly Hotels in Santa Teresa
- Winery Hotels in Santa Teresa
- Doña Ana County Hotels
- Hotels near White Sands Missile Range Museum
- 3 Star Hotels in Radium Springs
- Apartments in Radium Springs
- B&B in Radium Springs
- Condos in Radium Springs
- Extended Stay Hotels in Radium Springs
- Radium Springs Hotels
- Motels in Radium Springs
- Vacation Homes in Radium Springs
- Condos in White Sands
- Extended Stay Hotels in White Sands
- White Sands Hotels
- Motels in White Sands
- Picacho Hills Hotels