Photo by Jeff Wolf
Search Hotels with Gym in Gallup
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gallup Hotels with Gym
Our top choices for Gallup hotels with a gym
9.2 out of 10, Wonderful, (2269)
"Great Historic Hotel"
Amanda
8.8 out of 10, Excellent, (1001)
"It was an excellent stay"
Jon
The price is 2.886.975 ₫
3.264.086 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (1226)
"Very nice place to stay"
Edward
The price is 2.327.484 ₫
2.631.512 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
8.2 out of 10, Very good, (1636)
"Clean rooms, friendly staff "
Gregory
The price is 1.500.503 ₫
1.696.507 ₫ total
includes taxes & fees
19 Dec - 20 Dec
8.4 out of 10, Very good, (1000)
"clean room, quiet stay, affordable rates."
Valerie
The price is 3.110.771 ₫
3.517.114 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Great place to stay with our pet. Room was comfortable and clean. "
Lawrence
The price is 2.701.355 ₫
3.054.221 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (693)
"Room was great and bed was comfortable "
Vicki
The price is 2.767.485 ₫
3.129.103 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (1002)
"Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. "
Matthew
The price is 1.750.896 ₫
1.979.607 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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.
Top Gallup Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Gallup Hotel Style
- Business Hotels in Gallup
- Family-Friendly Hotels in Gallup
- Golf Hotels in Gallup
- Historic Hotels in Gallup
- Hotels near Museums in Gallup
- Hotels with Airport Transfers in Gallup
- Hotels with Breakfast in Gallup
- Hotels with Connecting Rooms in Gallup
- Hotels with Entertainment in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Indoor Pools in Gallup
- Hotels with Pool in Gallup
- Hotels with Wifi in Gallup
- Hotels with a Bar in Gallup
- Hotels with a View in Gallup
- Hotels with smoking rooms in Gallup
- Pet-Friendly Hotels in Gallup
- Shopping Hotels in Gallup
- Spa Hotels in Gallup
- Sports Hotels in Gallup
- Wedding Hotels in Gallup
More accommodation types in Gallup
Hotels in Gallup by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights