New Mexico may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels with a Gym in Las Cruces, NM from $44

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Las Cruces Hotels with a Gym

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
The price is $85 per night from Nov 29 to Nov 30
4.7/5Exceptional! (885 reviews)

"Hotel was clean and staff was great. Breakfast did not have a lot of options but was delicious."…"

Reviewed on Nov 4, 2020

Comfort Suites Las Cruces I - 25 North
Home2 Suites by Hilton Las Cruces
2.5 out of 5
1120 North Telshor Boulevard, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $84 per night from Nov 27 to Nov 28
4.7/5Exceptional! (174 reviews)

"Very modern and large rooms- beds were comfortable"…"

Reviewed on Oct 19, 2020

Home2 Suites by Hilton Las Cruces
Drury Inn & Suites Las Cruces
3 out of 5
1631 Hickory Loop, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $76 per night from Dec 1 to Dec 2
4.6/5Wonderful! (978 reviews)

"We liked the breakfast and the happy hour and food in the evening! Everyone was super friendly. Would like to go back when covid restrictions are. lifted so we can enjoy the other amenities!"…"

Reviewed on Nov 16, 2020

Drury Inn & Suites Las Cruces
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Holiday Inn Express & Suites Las Cruces North
2.5 out of 5
2142 Telshor Ct, Las Cruces, NM
Free Cancellation
The price is $83 per night from Nov 29 to Nov 30
4.6/5Wonderful! (456 reviews)

"Everything was fine, good service, clean room, quiet place, the breakfast was ok"…"

Reviewed on Oct 26, 2020

Holiday Inn Express & Suites Las Cruces North
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
The price is $85 per night from Dec 1 to Dec 2
4.5/5Wonderful! (698 reviews)

"when check in the young men was very notice notice it was clean and quite when check out very nice young men help us and gave us bag breakfast. we will stay again"…"

Reviewed on Sep 29, 2020

Hampton Inn & Suites Las Cruces I-10, NM
Staybridge Suites Las Cruces
3 out of 5
2651 Northrise Dr, Las Cruces, NM
Free Cancellation
The price is $91 per night from Nov 27 to Nov 28
4.5/5Wonderful! (593 reviews)
Great family stay

"Great place for a family During a COVID-19 We used the 2 bedroom suite and kitchenette and were very happy with the room and the facility Breakfast was a hot cooked meal and was a pleasant surprise Highly recommended"…"

Reviewed on Aug 10, 2020

Staybridge Suites Las Cruces
Hilton Garden Inn Las Cruces
3 out of 5
2550 Don Roser Dr, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $87 per night from Nov 27 to Nov 28
4.4/5Wonderful! (690 reviews)

"Overall the hotel was clean and welcoming. However, the entryway inside my room had dirty carpet that either needed to be deep cleaned or replaced. The rest of the room and hotel was clean."…"

Reviewed on Nov 23, 2020

Hilton Garden Inn 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
The price is $71 per night from Dec 3 to Dec 4
4.4/5Excellent! (552 reviews)

"Customer Service was outstanding but the room had a few problems. Light bulb in the lamp was burned out and the shower head was calcified."…"

Reviewed on Sep 2, 2020

Hampton Inn & Suites Las Cruces I-25
Hotel Encanto de Las Cruces
3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $101 per night from Nov 29 to Nov 30
4.4/5Excellent! (974 reviews)

"High rise located on a hill over Mesilla. Very nice of its type. Attractive bar area and nice pool. Requires a car to get anywhere not strip mally."…"

Reviewed on Oct 21, 2020

Hotel Encanto de 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
The price is $75 per night from Nov 27 to Nov 28
4.3/5Excellent! (358 reviews)
Happy

"Our stay was last minute had pulled up late night and staff was friendly she helped get us as much of discounted rate as she could which was thoughtful room was good very comfortable AC worked great had a great night stay since Covid breakfast was grab and go but well organized."…"

Reviewed on Aug 18, 2020

Fairfield Inn by Marriott Las Cruces
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
The price is $62 per night from Dec 10 to Dec 11
4.3/5Excellent! (537 reviews)

"Room was clean and new. Room was just as advertised. Employees were very helpful. Would stay here again"…"

Reviewed on Sep 30, 2020

Comfort Inn & Suites Las Cruces Mesilla
Towneplace Suites by Marriott Las Cruces
2.5 out of 5
2143 Telshor Ct, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $84 per night from Dec 18 to Dec 19
4.3/5Excellent! (108 reviews)

"Arrangements of room, specifically the tv is not convenient. No coffee in the room coffee pot wasn’t even complete which meant you had to get dressed to go get coffee which undermines any relaxation"…"

Reviewed on Jul 11, 2020

Towneplace Suites by Marriott Las Cruces
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection
3.5 out of 5
1202 Futurity Dr., Sunland Park, NM
Free CancellationReserve now, pay when you stay
The price is $79 per night from Nov 27 to Nov 28
4.3/5Excellent! (987 reviews)

"The hotel was clean, and the room served its purpose for an overnight stay."…"

Reviewed on Oct 11, 2020

The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection
Springhill Suites By Marriott Las Cruces
3 out of 5
1611 Hickory Loop, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $71 per night from Nov 27 to Nov 28
4.3/5Excellent! (497 reviews)
Helpful and kind manager and assist manager

"Even though my visit was during covid and many of the amenities were closed due to covid, all of my needs were met and I was very happy with my stay. The manager and assistant manager were very helpful and accommodating and the hotel was clean. I had my service poodle with me and they were very accommodating ..."…"

Reviewed on Jul 29, 2020

Springhill Suites By Marriott Las Cruces
Ramada Hotel & Conference Center by Wyndham Las Cruces
3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
The price is $65 per night from Nov 27 to Nov 28
4.3/5Excellent! (948 reviews)

"Loved the Spanish style decor and ambiance. Covid precations well in place. Most comfortable room , and loved being able to order food from restaurant and have it delivered to room. Great breakfast burrito with a kick to it!"…"

Reviewed on Nov 23, 2020

Ramada Hotel & Conference Center by Wyndham Las Cruces
Holiday Inn Express Hotel and Suites Las Cruces
3 out of 5
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
The price is $89 per night from Nov 30 to Dec 1
4.1/5Very Good! (540 reviews)

"Stayed overnight. No issues.. Would stay again. Even had no contact breakfast available."…"

Reviewed on Oct 24, 2020

Holiday Inn Express Hotel and Suites 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
The price is $44 per night from Dec 16 to Dec 17
4/5Very Good! (984 reviews)

"We only stayed the night (arrived somewhat late and departed early), but the room was decent for our limited stay. Easy access from I-10; easy in-and-out parking lot (for big truck). Clean room; comfortable bed, hot water! Just what you need for a rest off the road, after a long day's drive!"…"

Reviewed on Oct 6, 2020

Days Inn by Wyndham Las Cruces
Comfort Suites University Las Cruces
2 out of 5
2101 S Triviz Drive, Las Cruces, NM
Free CancellationReserve now, pay when you stay
The price is $61 per night from Dec 10 to Dec 11
3.9/5Very Good! (613 reviews)

"Myself and all 4 kids traveling with me were very comfortable in the room. My only suggestion for improvement would be to offer yogurt with the prepackaged breakfast options"…"

Reviewed on Oct 7, 2020

Comfort Suites University Las Cruces
Travelodge by Wyndham Santa Teresa
2.5 out of 5
2680 Airport Rd, Santa Teresa, NM
Get Rates
3.8/5Good! (47 reviews)
Amazing in NM

"Amazing as always"…"

Reviewed on Mar 12, 2020

Travelodge by Wyndham Santa Teresa
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
The price is $51 per night from Dec 3 to Dec 4
3.8/5Good! (971 reviews)

"Room fairly clean except for the carpet. Most importantly, in the time of Covid, this motel takes mask-wearing seriously."…"

Reviewed on Nov 20, 2020

La Quinta Inn by Wyndham Las Cruces Mesilla Valley
Don't see what you're looking for?
We've got more Hotels with a Gym. Find the right one for you.
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

Travelers Loved These Hotels with a Gym