McKinley County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Your McKinley County Vacation

When it's time for your next epic adventure, our McKinley County vacation packages are the answer. Walking trails and views are just two of the many things that make this destination truly memorable. Kick off your trip to McKinley County by spending a few nights in Window Rock, one of the top cities here. When you're ready to stop daydreaming and start doing, Expedia will help turn your McKinley County vacation into reality.

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 CA $147 per night from Dec 14 to Dec 15
CA $147
CA $169 total
Dec 14 - Dec 15
includes taxes & fees
9.2/10 Wonderful! (2,676 reviews)
"Wonderful, wonderful stay here. The rooms have been updated and while the bathrooms are small and they are modest in size, they were well appointed and very clean. Very cute decor that is in keeping with the history of the hotel. The restaurant food on site was good, but not "remarkable" for the ..."

Reviewed on Nov 12, 2026

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 CA $81 per night from Nov 19 to Nov 20
CA $81
CA $95 total
Nov 19 - Nov 20
includes taxes & fees
8.2/10 Very good! (1,955 reviews)
"Room 128 - Shower faucet did not work, no water. Room 228 - Bedding stained. Ceiling had significant water damage. Shower grip bar broken"

Reviewed on Nov 13, 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 CA $83 per night from Dec 6 to Dec 7
CA $83
CA $101 total
Dec 6 - Dec 7
includes taxes & fees
9/10 Wonderful! (1,033 reviews)
"The hotel was a good value for the money. It was clean and provided breakfast with a made to order omelet. It was in a convenient location near scenic Red Rock Park."

Reviewed on Nov 12, 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a McKinley County vacation 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 vacation 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 vacation?
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 vacation 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 vacation is only a few clicks away.
Can I choose my airline with a McKinley County Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our vacation 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 vacation 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 time in Church Rock? You can enjoy the coffeehouses 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.