Compare Hotels with Restaurants in Gallup

Secret Bargains - Save an extra 10% or more on select Hotels with Restaurants

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 Restaurants

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
$135 nightly
The price is $155 total per night
$155 total
Jun 21 - Jun 22
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
Hot Tub
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave Gallup NM
$144 nightly
The price is $164 total per night
$164 total
Jul 12 - Jul 13
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
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
$110 nightly
The price is $127 total per night
$127 total
Jun 28 - Jun 29
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 Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
$123 nightly
The price is $142 total per night
$142 total
Jun 21 - Jun 22
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.
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$93 nightly
The price is $107 total per night
$107 total
Jul 12 - Jul 13
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 Babe Ruth Park.
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
$88 nightly
The price is $101 total per night
$101 total
Jul 12 - Jul 13
Total with taxes and fees
Free Cancellation
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a short 14-minute drive from Red Rock State Park.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
$121 nightly
The price is $139 total per night
$139 total
Jul 1 - Jul 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 Babe Ruth Park.
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
$105 nightly
The price is $121 total per night
$121 total
Jul 12 - Jul 13
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
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$117 nightly
The price is $135 total per night
$135 total
Jun 30 - Jul 1
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.
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
A stay at Royal Holiday Motel By Belvilla Gallup I-40 places you in the heart of Gallup, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$56 nightly
The price is $66 total per night
$66 total
Jun 23 - Jun 24
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.
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
$107 nightly
The price is $124 total per night
$124 total
Jul 12 - Jul 13
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.
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
68 hotels
Lowest Price
$66
Highest Price
$164
Popular hotels
SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, Fairfield Inn & Suites Gallup, Best Western Plus Gallup Inn & Suites, Sleep Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, La Quinta Inn & Suites by Wyndham Gallup, Comfort Inn Gallup I-40 Exit 20, Hotel El Rancho , Royal Holiday Motel By Belvilla Gallup I-40, Red Roof Inn Gallup, Comfort Suites Gallup East Route 66 and I-40

Most Recent Gallup Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Our stay was great. Super value."
A verified traveler stayed at Red Roof Inn Gallup
Red Roof Inn Gallup

Top Picks