
McKinley County Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mindi Feldstein
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best McKinley County Hotel Deals

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,134 reviews)
"My mom and I loved staying in this beautifully decorated historic hotel, and felt safe as two female travelers. The staff were all friendly and accommodating, even welcoming my little dog. The room was spotless, and the gift shop and restaurant were terrific. I highly recommend this Route 66 must-see, ..."
Reviewed on 25 Aug. 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 19 Sept to 20 Sept
NZ$179
19 Sept - 20 Sept
includes taxes & fees
8.6/10 Excellent! (1,154 reviews)
"Very convenient and lots of amenities. Great value and would stay again."
Reviewed on 22 Aug. 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 19 Sept to 20 Sept
NZ$119
19 Sept - 20 Sept
includes taxes & fees
8/10 Very Good! (1,561 reviews)
"Friendly people and very helpful. Breakfast was awesome. Loved the whole vibe there definitely will be coming back."
Reviewed on 21 Aug. 2025
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.