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, (2281)
"Great Historic Hotel"
Amanda
8.8 out of 10, Excellent, (1231)
"Very nice place to stay"
Edward
The price is 2.326.246 ₫
2.630.113 ₫ total
includes taxes & fees
27 Dec - 28 Dec
8.2 out of 10, Very good, (1646)
"Clean room, convenient secure location and friendly staff "
Andrew
The price is 1.499.705 ₫
1.695.604 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (695)
"Room was great and bed was comfortable "
Vicki
The price is 2.763.075 ₫
3.124.117 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (1002)
"It was an excellent stay"
Jon
The price is 2.885.440 ₫
3.262.350 ₫ total
includes taxes & fees
4 Jan - 5 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.723.603 ₫
3.079.373 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
8.4 out of 10, Very good, (1001)
"clean room, quiet stay, affordable rates."
Valerie
The price is 3.110.181 ₫
3.516.449 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
7.8 out of 10, Good, (1000)
"Had a great uneventful stay!!"
Lisa
The price is 2.482.820 ₫
2.807.138 ₫ total
includes taxes & fees
11 Jan - 12 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.