Compare Hotels with a Gym in Gallup
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Gallup Hotels with a Gym
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
$118 nightly
The price is $134 total per night
$134 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Plaza del Norte and Rio West Mall.
Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
$135 nightly
The price is $153 total per night
$153 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hilton Garden Inn Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rio West Mall and Plaza del Norte.
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
$103 nightly
The price is $116 total per night
$116 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Gallup, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night
$64 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
$110 nightly
The price is $124 total per night
$124 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and El Morro Theatre.
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
$94 nightly
The price is $107 total per night
$107 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, within a 5-minute drive of Rio West Mall and Plaza del Norte.
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
$103 nightly
The price is $116 total per night
$116 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
$131 nightly
The price is $148 total per night
$148 total
Dec 16 - Dec 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Fairfield Inn & Suites Gallup in Gallup, you'll be within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Best Western Gallup West
111 Twin Buttes Road Gallup NM
$88 nightly
The price is $100 total per night
$100 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
$105 nightly
The price is $119 total per night
$119 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
A stay at Holiday Inn Express Hotel & Suites Gallup East by IHG places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Gallup hotels essential information
Accommodation | 71 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $153 |
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 |
Most Recent Gallup Hotel Reviews
Sleep Inn Gallup
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"👍"
A verified traveler stayed at Sleep Inn Gallup
Types of Hotels
Top 20 Gallup Hotels
Hotels Near Gallup
Top Hotel Brands
Hotels By Star Rating
Cities near Gallup
More to Explore in Gallup
Top Picks
Hotels
- Cheap Hotels in Daytona Beach
- Cheap Hotels in Raton
- Cheap Hotels in Jemez Springs
- Cheap Hotels in Virginia Beach
- Cheap Hotels in Savannah
- Cheap Hotels in Pismo Beach
- Cheap Hotels in Palm Springs
- Cheap Hotels in Key West
- Cheap Hotels in Palm Beach
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Honolulu
- Cheap Hotels in Taos
- Cheap Hotels in Ruidoso
- Cheap Hotels in Artesia
Flights