Hotels with a Gym in Gallup from $56
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 Gallup Hotels with a Gym
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $117 total per night
$117 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $167 total per night
$167 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $126 total per night
$126 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Nov 15 - Nov 16
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. Guests will ...
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $67 total per night
$67 total
Nov 15 - Nov 16
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
Free Cancellation
$101 nightly
The price is $117 total per night
$117 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business ...
Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $56 total per night
$56 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An indoor pool and laundry facilities are also provided.
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $136 total per night
$136 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Free Cancellation
$87 nightly
The price is $101 total per night
$101 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Free Cancellation
$144 nightly
The price is $165 total per night
$165 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $74 total per night
$74 total
Dec 6 - Dec 7
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
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 | 71 hotels |
|---|---|
Lowest Price | $56 |
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 Gallup hotel reviews by fellow wanderers
Red Roof Inn Gallup
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"we did not get a bar of hand soap maybe it was forgotten by the staff ?? other wise it was a nice room and comfortable stay"
A verified traveler stayed at Red Roof Inn Gallup
