Compare Luxury Hotels in Gallup

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

Start date: Check-in selected.
To Date
End date: Check-out

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 Luxury Hotels

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
$118 nightly
The price is $134 total per night
$134 total
Jan 2 - Jan 3, 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.
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night
$64 total
Dec 31 - Jan 1, 2026
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

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
$110 nightly
The price is $124 total per night
$124 total
Dec 21 - Dec 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.
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
$64 nightly
The price is $71 total per night
$71 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave Gallup NM
$139 nightly
The price is $157 total per night
$157 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.
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$111 nightly
The price is $126 total per night
$126 total
Jan 2 - Jan 3, 2026
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.
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.
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2 out of 5
3275 W Hwy 66 Historic Gallup NM
$50 nightly
The price is $57 total per night
$57 total
Dec 19 - Dec 20
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.
Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5
3208 W Highway 66 Gallup NM
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.
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.

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
$57
Highest Price
$157
Popular hotels
SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Royal Holiday Motel By Belvilla Gallup I-40, Hilton Garden Inn Gallup, Hotel El Rancho , Americas Best Value Inn & Suites Gallup, Rodeway Inn Gallup West, Knights Inn Gallup at 3208 W Hwy 66

Most Recent Gallup Hotel Reviews

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Clean room. The staff was very welcoming. "
A verified traveler stayed at Hilton Garden Inn Gallup
Hilton Garden Inn Gallup

Types of Hotels

Top 20 Gallup Hotels

Hotels Near Gallup

Top Hotel Brands

Hotels By Star Rating

Cities near Gallup