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
$127 nightly
The price is $146 total per night
$146 total
Nov 1 - Nov 2
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.
Pool
Breakfast included
Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
$143 nightly
The price is $164 total per night
$164 total
Nov 22 - Nov 23
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.
Pool
Pet friendly
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
$106 nightly
The price is $123 total per night
$123 total
Nov 1 - Nov 2
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 Gallup Magistrate Court.
Pool
Hot Tub
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night
$67 total
Oct 31 - Nov 1
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.
Breakfast included
Pet friendly
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
$118 nightly
The price is $136 total per night
$136 total
Nov 1 - Nov 2
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.
Pool
Hot Tub
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
$98 nightly
The price is $113 total per night
$113 total
Nov 22 - Nov 23
Total with taxes and fees
Free Cancellation
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.
Breakfast included
Pet friendly
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
$95 nightly
The price is $110 total per night
$110 total
Nov 20 - Nov 21
Total with taxes and fees
Free Cancellation
Located in Gallup, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Gallup Magistrate Court.
Pool
Breakfast included
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
$110 nightly
The price is $126 total per night
$126 total
Nov 1 - Nov 2
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 Gallup Magistrate Court and Fire Rock Navajo Casino.
Pool
Breakfast included
Best Western Gallup West
111 Twin Buttes Road Gallup NM
$102 nightly
The price is $118 total per night
$118 total
Oct 31 - Nov 1
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.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
$127 nightly
The price is $146 total per night
$146 total
Nov 22 - Nov 23
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 Gallup Magistrate Court.
Pool
Hot Tub
Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66 Gallup NM
$48 nightly
The price is $56 total per night
$56 total
Oct 26 - Oct 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Knights Inn Gallup at 3208 W Hwy 66, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Rex Museum.
Pool
Pet friendly
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$73 nightly
The price is $85 total per night
$85 total
Nov 14 - Nov 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Sleep Inn Gallup places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Gallup Magistrate Court.
Breakfast included
Pet friendly
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 | $164 |
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
Best Western Gallup West
5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Staff was nice, it was clean, and safe"
A verified traveler stayed at Best Western Gallup West
More to Explore in Gallup
Top Picks
- Red Rock Hotels
- Spa Resorts & in Gallup
- Casino Resorts & in Gallup
- Hotels with Hot Tubs in Gallup
- Kid Friendly Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Pools in Window Rock
- Hotels near Gallup Municipal
- Business Hotels in Window Rock
- 5 Star Hotels in Window Rock
- B&B in Gallup
- Cheap Hotels in Gallup
- Hotels near Chaco Culture National Historical Park
- Luxury Hotels in Window Rock
- Pet Friendly Hotels in Gallup
- 4 Star Hotels in Gallup
- Motels in Window Rock
- 3 Star Hotels in Window Rock
- Hotels with Restaurants in Window Rock
- Hotels with Free Parking in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Air Conditioning in Gallup
- Hotels near Fire Rock Navajo Casino
- Adventure Sport Hotels in Gallup
- Arcade Hotels in Gallup
- Flights to Gallup
- Flights from Cibola County
- Flights from Santa Ana to Gallup
- Flights from Gallup Municipal
- Flights from McKinley County
- Flights from Denver to Gallup
- Flights from Philadelphia to Gallup
- Flights from Colorado Springs to Gallup
- Flights to Window Rock
- Flights from Yah-ta-hey
- Flights from Rock Springs to Gallup