Hotels with a Gym in Las Cruces from $60

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

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
499 hotels
Lowest Price
$60
Highest Price
$161
Popular hotels
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection, 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