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

Americas Best Value Inn & Suites Gallup

2.5 out of 5
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.
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
$127 nightly
The price is $146 total per night
$146 total
May 26 - May 27
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

Budget Inn

2.5 out of 5
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.
Colonial Motel

Colonial Motel

2 out of 5
1007 West Coal Ave Gallup NM
$38 nightly
The price is $45 total per night
$45 total
May 11 - May 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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

Comfort Inn Gallup I-40 Exit 20

2.5 out of 5
1440 W Maloney Ave Gallup NM
$112 nightly
The price is $129 total per night
$129 total
May 28 - May 29
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

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66 Gallup NM
$115 nightly
The price is $133 total per night
$133 total
May 28 - May 29
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 Babe Ruth Park.
Pool
Breakfast included
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
3010 E Historic Highway 66 Gallup NM
$64 nightly
The price is $75 total per night
$75 total
May 7 - May 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2 out of 5
1603 W. Hwy 66 Gallup NM
$50 nightly
The price is $59 total per night
$59 total
May 1 - May 2
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.
Econo Lodge Gallup West

Econo Lodge Gallup West

2.5 out of 5
3101 W Highway 66 Gallup NM
$51 nightly
The price is $60 total per night
$60 total
May 28 - May 29
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.
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$126 nightly
The price is $145 total per night
$145 total
May 27 - May 28
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.
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
$130 nightly
The price is $149 total per night
$149 total
May 3 - May 4
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.
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2 out of 5
3275 W Hwy 66 Historic Gallup NM
$47 nightly
The price is $55 total per night
$55 total
May 27 - May 28
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.
Don't see what you're looking for?
See all available properties in Gallup
View all properties
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
76 hotels
Lowest Price
$45
Highest Price
$149
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

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Nice room and comfortable bed. Some stains on the room furniture but otherwise a decent space."
A verified traveler stayed at Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40

Top Picks