Fitness Center in Las Cruces

Las Cruces, NM Hotels with a Gym $51

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Las Cruces Hotels with a Gym

The Hotel At Sunland Park Casino, Ascend Hotel Collection Member
3.5 out of 5
1202 Futurity Dr., Sunland Park, NM
Free CancellationReserve now, pay when you stay
$75
per night
Nov 20 - Nov 21
4.3/5Excellent! (803 reviews)

"Very clean, organized and very friendly staff, will definitely go back again."…"

Reviewed on Oct 20, 2019

The Hotel At Sunland Park Casino, Ascend Hotel Collection Member
Hilton Garden Inn Las Cruces
3 out of 5
2550 Don Roser Dr, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$81
per night
Oct 26 - Oct 27
4.4/5Wonderful! (570 reviews)

"Staff is very friendly and welcoming in addition to very clean hotel."…"

Reviewed on Sep 24, 2019

Hilton Garden Inn Las Cruces
Comfort Suites Las Cruces I - 25 North
2.5 out of 5
236 N Telshor Blvd., Las Cruces, NM
Free CancellationReserve now, pay when you stay
$85
per night
Oct 28 - Oct 29
4.7/5Exceptional! (730 reviews)

"Isolated but convenient. Breakfast staff was very helpful. Overall the staff were courteous and friendly. The room was excellent in cleanliness and space."…"

Reviewed on Oct 15, 2019

Comfort Suites Las Cruces I - 25 North
Ramada Hotel & Conference Center by Wyndham Las Cruces
3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$76
per night
Oct 28 - Oct 29
4.1/5Very Good! (1,429 reviews)

"We loved the style of the property. We only had ine issue with our keys not working when you came back in. The front desk did his best to fix quickly. Battery went dead in the door scanner."…"

Reviewed on Oct 15, 2019

Ramada Hotel & Conference Center by Wyndham Las Cruces
Hampton Inn & Suites Las Cruces I-10, NM
2.5 out of 5
1641 Hickory Loop, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$83
per night
Nov 3 - Nov 4
4.6/5Wonderful! (499 reviews)

"Everything was good until they sent an email to my ex husband about my locatiom then received a call at my room. I did not appreciate that at all. Then we went to get something to drink and all they had was water."…"

Reviewed on Oct 16, 2019

Hampton Inn & Suites Las Cruces I-10, NM
Holiday Inn Express Hotel and Suites Las Cruces
3 out of 5
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
$76
per night
Nov 10 - Nov 11
4.1/5Very Good! (446 reviews)

"Didn't like breaker going off when trying to toast"…"

Reviewed on Sep 25, 2019

Holiday Inn Express Hotel and Suites Las Cruces
Hotel Encanto de Las Cruces
3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$90
per night
Oct 29 - Oct 30
4.3/5Excellent! (1,535 reviews)

"It is a very pretty property. It's located near many stores and restaurants, very convenient."…"

Reviewed on Oct 18, 2019

Hotel Encanto de Las Cruces
Days Inn by Wyndham Las Cruces
2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$51
per night
Oct 28 - Oct 29
4/5Very Good! (1,510 reviews)

"Staff friendly and helpful, room and property clean"…"

Reviewed on Oct 20, 2019

Days Inn by Wyndham Las Cruces
Springhill Suites By Marriott Las Cruces
3 out of 5
1611 Hickory Loop, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$84
per night
Nov 15 - Nov 16
4.3/5Excellent! (459 reviews)

"A lot of construction around the property was not good took a lot of parking spots"…"

Reviewed on Oct 7, 2019

Springhill Suites By Marriott Las Cruces
Towneplace Suites by Marriott Las Cruces
2.5 out of 5
2143 Telshor Ct, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$98
per night
Oct 25 - Oct 26
4.4/5Excellent! (91 reviews)
Recently remodeled and excellent staff

"Guest service on my check in of March 31 was excellent not only at her normal customer service duties but also repairing my TV so it could access service. Excellent asset!"…"

Reviewed on Apr 5, 2019

Towneplace Suites by Marriott Las Cruces
Staybridge Suites Las Cruces
3 out of 5
2651 Northrise Dr, Las Cruces, NM
Free Cancellation
$96
per night
Nov 1 - Nov 2
4.5/5Wonderful! (440 reviews)

"Room was excellent. Very quiet. Front desk was prompt when I needed help."…"

Reviewed on Oct 15, 2019

Staybridge Suites Las Cruces
Holiday Inn Express & Suites Las Cruces North
2.5 out of 5
2142 Telshor Ct, Las Cruces, NM
Free Cancellation
$90
per night
Nov 2 - Nov 3
4.6/5Wonderful! (395 reviews)

"Would stay here again! Roomy, comfortable & safe. Good breakfast options."…"

Reviewed on Oct 20, 2019

Holiday Inn Express & Suites Las Cruces North
Drury Inn & Suites Las Cruces
3 out of 5
1631 Hickory Loop, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$90
per night
Oct 26 - Oct 27
4.6/5Exceptional! (786 reviews)

"Great stay, friendly staff, clean, well maintained."…"

Reviewed on Sep 30, 2019

Drury Inn & Suites Las Cruces
La Quinta Inn by Wyndham Las Cruces Mesilla Valley
2.5 out of 5
790 Avenida De Mesilla, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$58
per night
Nov 4 - Nov 5
3.6/5Good! (1,552 reviews)

"It was quiet and peaceful, good parking, good breakfast, clean rooms and good help from staff. I have nothing bad to say."…"

Reviewed on Oct 16, 2019

La Quinta Inn by Wyndham Las Cruces Mesilla Valley
Comfort Inn & Suites Las Cruces Mesilla
2.5 out of 5
1300 Avenida De Mesilla, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$72
per night
Nov 4 - Nov 5
4.3/5Excellent! (423 reviews)

"How clean it is! And the breakfast crew did an amazing job"…"

Reviewed on Oct 15, 2019

Comfort Inn & Suites Las Cruces Mesilla
Comfort Suites University Las Cruces
2 out of 5
2101 S Triviz Drive, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$81
per night
Nov 6 - Nov 7
4/5Very Good! (576 reviews)

"The overall stay was very nice, bed was extremely comfortable. We stayed here since it was a decent price and close to the hospital I was too be induced at the next day."…"

Reviewed on Oct 18, 2019

Comfort Suites University Las Cruces
Fairfield Inn by Marriott Las Cruces
2.5 out of 5
2101 Summit Ct, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$98
per night
Oct 28 - Oct 29
4.3/5Excellent! (331 reviews)

"The place was nice and quiet not too much noise very clean"…"

Reviewed on Sep 29, 2019

Fairfield Inn by Marriott Las Cruces
Hampton Inn & Suites Las Cruces I-25
2.5 out of 5
2350 E Griggs Ave, Las Cruces, NM
Free CancellationReserve now, pay when you stay
$88
per night
Oct 25 - Oct 26
4.5/5Wonderful! (452 reviews)

"The property was very nice and the location was ideal for the purpose of the visit. Staff was attentive and courteous."…"

Reviewed on Oct 20, 2019

Hampton Inn & Suites Las Cruces I-25
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.

Pocket Guide: Hotels with a Gym in Las Cruces

Search for hotels in Las Cruces on Expedia. You can easily find your hotels in Las Cruces using one of the methods below:

  • View our selection of featured hotels in Las Cruces
  • Use the map to find hotels in the Las Cruces neighborhood you prefer
  • Use the filters to see hotels in a specific area of Las Cruces, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Las Cruces
  • Enter your travel dates to view the best deals on hotels in Las Cruces - while they last

More trip options

Recently Booked Hotels with a Gym in Las Cruces

Travelers Loved These Hotels with a Gym