Hotels with a Gym in Deming from $95
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 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
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
3801 East Cedar Street Deming NM
Free Cancellation
$85 nightly
The price is $96 total per night
$96 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...

Quality Inn Deming
4600 E Pine Street Deming NM
Free Cancellation
$85 nightly
The price is $96 total per night
$96 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...

Comfort Inn & Suites Deming
1010 W Pine St Deming NM
$84 nightly
The price is $95 total per night
$95 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the hot tub and free ...

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
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
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 | $95 |
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 Deming hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
4 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Convenient to I-40. Excellent breakfast with several options. Friendly front desk staff. Not many dining options nearby so if you can drive about 20 mins, try Adobe Deli for unique experience."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG




