Hotels with a Gym in Deming
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Deming Hotels with a Gym

Hampton Inn Deming
3751 E Cedar St Deming NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Nov 22 - Nov 23
Total with taxes and fees
At Hampton Inn Deming, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Comfort Inn & Suites Deming
1010 W Pine St Deming NM
$81 nightly
The price is $92 total per night
$92 total
Dec 4 - Dec 5
Total with taxes and fees
Guests of Comfort Inn & Suites Deming have access to an indoor pool, a gym, and a sauna. There's free parking, as well as a free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Additional amenities include WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
3801 East Cedar Street Deming NM
Free Cancellation
$83 nightly
The price is $94 total per night
$94 total
Dec 6 - Dec 7
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to assist with securing valuables and tours/tickets. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Deming
4300 E Pine St Deming NM
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $109 total per night
$109 total
Nov 28 - Nov 29
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Deming features a gym, free WiFi in public areas, and conference space. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included

Quality Inn Deming
4600 E Pine Street Deming NM
Free Cancellation
$82 nightly
The price is $93 total per night
$93 total
Dec 6 - Dec 7
Total with taxes and fees
Guests of Quality Inn Deming enjoy a gym, free WiFi in public areas, and meeting rooms. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include conference space, a 24-hour business center, and a seasonal outdoor pool.
Pool
Breakfast included
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.
Deming hotels essential information
Accommodation | 34 hotels |
|---|---|
Lowest Price | $92 |
Highest Price | $124 |
Popular hotels | Hampton Inn Deming, Comfort Inn & Suites Deming, Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG, La Quinta Inn & Suites by Wyndham Deming, Quality Inn Deming |
Recent Hotels with a Gym Reviews

Comfort Inn & Suites Deming
5/5 Excellent
"Nice hotel at reasonable price. Comfortable bed. Good shower. Working HVAC. Only problem was that, despite trying extra effort, the staff on hand, plus the manager on phone, could not get the TV to work. Otherwise, is WiFi was excellent."
A verified traveler stayed at Comfort Inn & Suites Deming
Posted 5 days ago

Quality Inn Deming
5/5 Excellent
"It was a GREAt stay in spite of the weather. We'll be back."
A verified traveler stayed at Quality Inn Deming
Posted 6 days ago
