Compare Hotels with Free Parking in Gallup
Secret Bargains - Save an extra 10% or more on select Hotels with Free Parking
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 Free Parking

Americas Best Value Inn & Suites Gallup
2003 W Route 66 Gallup NM
When you stay at Americas Best Value Inn & Suites Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Pet friendly
Free WiFi

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
$111 nightly
The price is $128 total per night
$128 total
Mar 8 - Mar 9
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

Budget Inn
3150 West Historic Highway 66 Gallup NM
When you stay at Budget Inn in Gallup, you'll be within a 10-minute drive of Rex Museum and Richardsons Trading Company.
Pet friendly
Parking included

Colonial Motel
1007 West Coal Ave Gallup NM
$35 nightly
The price is $42 total per night
$42 total
Mar 11 - Mar 12
Total with taxes and fees
Located in Gallup, Colonial Motel is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Parking included
Free WiFi

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
$95 nightly
The price is $110 total per night
$110 total
Mar 15 - Mar 16
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.
Breakfast included
Pet friendly

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
$107 nightly
The price is $124 total per night
$124 total
Mar 8 - Mar 9
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.
Pool
Breakfast included

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
A stay at Days Inn & Suites by Wyndham Red Rock-Gallup places you in the heart of Gallup, within a 5-minute drive of Babe Ruth Park and Gallup Cultural Center.
Pool
Hot Tub

Days Inn by Wyndham Gallup
1603 W. Hwy 66 Gallup NM
$52 nightly
The price is $61 total per night
$61 total
Mar 9 - Mar 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Days Inn by Wyndham Gallup is in the business district, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Parking included

Econo Lodge Gallup West
3101 W Highway 66 Gallup NM
$49 nightly
The price is $58 total per night
$58 total
Apr 5 - Apr 6
Total with taxes and fees
Located in Gallup, Econo Lodge Gallup West is within a 10-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Pet friendly

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$100 nightly
The price is $116 total per night
$116 total
Mar 19 - Mar 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center.
Pet friendly
Parking included

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
$121 nightly
The price is $139 total per night
$139 total
Mar 12 - Mar 13
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.
Pool
Breakfast included

Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
$42 nightly
The price is $51 total per night
$51 total
Apr 7 - Apr 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Rodeway Inn Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
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 | 75 hotels |
|---|---|
Lowest Price | $42 |
Highest Price | $139 |
Popular hotels | Americas Best Value Inn & Suites Gallup, Best Western Plus Gallup Inn & Suites, Budget Inn, Colonial Motel, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Days Inn & Suites by Wyndham Red Rock-Gallup, Days Inn by Wyndham Gallup, Econo Lodge Gallup West, Hotel El Rancho , Fairfield Inn & Suites Gallup, Rodeway Inn Gallup West |
Most Recent Gallup Hotel Reviews

Hotel El Rancho
4 out of 5
Posted 3 hours ago
CheapTickets Verified Review
"Motel annex walls must be thin, neighbors very noisy — footsteps and their bathroom fan roared half the night."
A verified traveler stayed at Hotel El Rancho
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
- Hotels in Daytona Beach
- Hotels in Raton
- Hotels in Jemez Springs
- Hotels in Virginia Beach
- Hotels in Savannah
- Hotels in Pismo Beach
- Hotels in Palm Springs
- Hotels in Key West
- Hotels in Palm Beach
- Hotels in Myrtle Beach
- Hotels in Hobbs
- Hotels in Silver City
- Hotels in Honolulu
- Hotels in Taos
- Hotels in Ruidoso
- Hotels in Artesia
Flights





