Hotels with a Gym in Gallup from $57
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
Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $151 per night
$151
per night
Jun 2 - Jun 3
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
per night
May 26 - May 27
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 spa tub and ...
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
per night
May 4 - May 5
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 ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
per night
May 9 - May 10
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
3850 E Highway 66, Rehoboth, NM
Free Cancellation
The price is $157 per night
$157
per night
May 20 - May 21
This hotel features an indoor pool and a gym. Enjoy the spa tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
per night
May 5 - May 6
A casino and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $144 per night
$144
per night
May 4 - May 5
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
The price is $118 per night
$118
per night
May 26 - May 27
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. Guests will ...
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
May 19 - May 20
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
May 7 - May 8
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
The price is $108 per night
$108
per night
Jun 2 - Jun 3
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
The price is $65 per night
$65
per night
May 3 - May 4
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and ...
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 | 56 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $157 |
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, an IHG Hotel, Knights Inn Gallup at 3208 W Hwy 66, Sleep Inn Gallup |
Recent Gallup hotel reviews by fellow wanderers
Best Western Gallup West
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It was great being on the first floor having a medium size dog and easy access taking them out for a walk. The room was nice and clean. "
A verified traveler stayed at Best Western Gallup West
Types of hotels
Hotels near…
Hotels by star rating
Areas of Gallup
Most popular
Hotels
Hotels in HobbsHotels in Silver CityHotels in ReserveHotels in TucumcariHotels in Las CrucesHotels in DemingHotels in CarlsbadHotels in Red RiverHotels in TaosHotels in RoswellHotels in ClovisHotels in FarmingtonHotels in Rio RanchoHotels in ArtesiaHotels in Las VegasHotels in ClaytonHotels in Santa FeHotels in RuidosoHotels in Santa Rosa
Flights
a8865360-ddd6-438d-8108-11263e692f52066e3cc7-1c3f-44ed-86c3-1705a3ba76a4