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
$107 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. 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
$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, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Free Cancellation
$135 nightly
The price is $155 total per night
$155 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 ...
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 10 - Nov 11
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
$102 nightly
The price is $118 total per night
$118 total
Nov 10 - Nov 11
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 ...
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 9 - Nov 10
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 ...
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
Dec 1 - Dec 2
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
Nov 27 - Nov 28
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 ...
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Nov 8 - Nov 9
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
$95 nightly
The price is $110 total per night
$110 total
Nov 29 - Nov 30
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 ...
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 6 - Nov 7
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.
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $81 total per night
$81 total
Nov 26 - Nov 27
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 | $165 |
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
Best Western Gallup West
4 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Elevator broken (got a call prior to our arrival AFTER WE PAID EXPEDIA) only third floor rooms available..... Breakfast adequate (coffee very dilute, like colored hot water)...."
A verified traveler stayed at Best Western Gallup West
Red Roof Inn Gallup
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very acceptable place, clean, economical. I don’t know why they say people “rave” about the breakfast… looked to me like just some cereal, maybe a waffle iron and some coffee. But very good value overall."
A verified traveler stayed at Red Roof Inn Gallup