Hotels with a Gym in Gallup
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 Gallup Hotels with a Gym

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Nov 2 - Nov 3
Total with taxes and fees
Guests staying at SpringHill Suites by Marriott Gallup enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and a computer station.
Pool
Breakfast included

Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $153 total per night
$153 total
Nov 16 - Nov 17
Total with taxes and fees
At Hilton Garden Inn Gallup, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
Pool
Pet friendly

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $126 total per night
$126 total
Nov 16 - Nov 17
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Nov 6 - Nov 7
Total with taxes and fees
Red Roof Inn Gallup features a gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, an ATM, and a vending machine.
Breakfast included
Pet friendly

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Nov 16 - Nov 17
Total with taxes and fees
Guests of Best Western Plus Gallup Inn & Suites have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $109 total per night
$109 total
Nov 30 - Dec 1
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20 features a gym, free WiFi in public areas, and meeting rooms. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include conference space, a business center, and laundry facilities.
Breakfast included
Pet friendly

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $121 total per night
$121 total
Nov 9 - Nov 10
Total with taxes and fees
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $152 total per night
$152 total
Nov 20 - Nov 21
Total with taxes and fees
Guests of Fairfield Inn & Suites Gallup enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, a meeting room, and free newspapers.
Pool
Breakfast included

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $100 total per night
$100 total
Nov 9 - Nov 10
Total with taxes and fees
Guests staying at Best Western Gallup West enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free Cancellation
$148 nightly
The price is $167 total per night
$167 total
Nov 10 - Nov 11
Total with taxes and fees
Guests staying at Holiday Inn Express Hotel & Suites Gallup East by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66, Gallup, NM
Guests staying at Knights Inn Gallup at 3208 W Hwy 66 enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Pool
Pet friendly

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
$70 nightly
The price is $79 total per night
$79 total
Nov 16 - Nov 17
Total with taxes and fees
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly
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.
Gallup hotels essential information
| Accommodation | 70 hotels | 
|---|---|
| Lowest Price | $67 | 
| Highest Price | $167 | 
| Popular hotels | SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Fairfield Inn & Suites Gallup, Best Western Gallup West, Holiday Inn Express Hotel & Suites Gallup East by IHG, Knights Inn Gallup at 3208 W Hwy 66, Sleep Inn Gallup | 
Recent Hotels with a Gym Reviews

Quality Inn & Suites Gallup I-40 Exit 20
5/5 Excellent
"Very nice clean rooms "
A verified traveler stayed at Quality Inn & Suites Gallup I-40 Exit 20
Posted 3 days ago


