McKinley County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is NZ$201 per night from 15 Nov to 16 Nov
NZ$201
15 Nov - 16 Nov
includes taxes & fees
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 4 Dec to 5 Dec
NZ$119
4 Dec - 5 Dec
includes taxes & fees
8.2/10 Very good! (1,959 reviews)
"Very acceptable place, clean, economical. I don’t know why they say people “rave” about the breakfast… looked to me like just some cereal, maybe a waffle iron and some coffee. But very good value overall."

Reviewed on 2 Nov 2026

Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 1 Dec to 2 Dec
NZ$146
1 Dec - 2 Dec
includes taxes & fees
9/10 Wonderful! (1,026 reviews)
"The staff were kind and helpful in the room was clean and tidy. We had a request when booking our room and it was fulfilled happily. Would recommend this property to anyone."

Reviewed on 3 Nov 2026

Sleep Inn Gallup
See all 103 properties in McKinley County
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

How much does a McKinley County holiday package cost?
Customize your McKinley County package from as little as . Pick from any combination of hotels, flights and rental cars to build the getaway you've long been dreaming about. Be sure to add on a few experiences or tours!
How do I get a cheap travel package to McKinley County?
Secure flights that suit your busy schedule, add a hotel room to your booking and see how much you save with a McKinley County holiday package. It's that simple! From flights and hotels to rental cars and tours, Expedia is your gateway to cheap travel. And with over 550 air carriers and 1 000 000 hotels worldwide to choose from, you'll never be short of choice.
What are the top hotels in McKinley County?
Red Roof Inn Gallup and Hotel El Rancho are a couple of welcoming choices in Window Rock. A key stop on any good McKinley County itinerary, we recommend taking the time to fully explore this vibrant city.
How far in advance should I book my McKinley County holiday?
While not all airlines release tickets early, it's usually possible to compare international flights on Expedia up to a year in advance. This is the time when you'll score some fantastic deals. If you've left things to the last minute, you might still be in luck. Low prices occasionally appear just weeks before departure.
What does an Expedia McKinley County travel package include?
It all boils down to what type of trip you have in mind. McKinley County holiday deals can include flights, car rentals and hotels. You can mix and match to find the travel package that suits your style and budget. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a McKinley County travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a McKinley County Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my McKinley County holiday package?
If your travel plans in McKinley County have changed, it's a relief to know that it is possible to amend or cancel your booking. If your booking was made in the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. To learn more, visit our Customer Service Portal.

Stay near popular McKinley County attractions

Fire Rock Navajo Casino

7.8/10 (257 reviews)
Why not try your luck with a visit to Fire Rock Navajo Casino during your travels in Church Rock? You can enjoy the cafes while in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.