Gallup Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Gallup Holiday
Our pick of the best Gallup Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is NZ$247 per night from 29 Apr to 30 Apr
NZ$247
29 Apr - 30 Apr
includes taxes & fees
9.2/10 Wonderful! (2,434 reviews)
Yes
Reviewed on 21 Apr 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 3 May to 4 May
NZ$110
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (1,748 reviews)
Good room. Quiet night sleep.
Reviewed on 22 Apr 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 26 Apr to 27 Apr
NZ$226
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Great place to stay Clean and a really good breakfast
Reviewed on 20 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
