McKinley County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 30 Jan to 31 Jan
NZ$204
30 Jan - 31 Jan
includes taxes & fees
9.2/10 Wonderful! (2,328 reviews)
The history and overall architecture

Reviewed on 29 Jan 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 NZ$112 per night from 6 Feb to 7 Feb
NZ$112
6 Feb - 7 Feb
includes taxes & fees
8/10 Very Good! (1,692 reviews)
Absolutely spectacular for the 50 something dollars I spent. Place was clean, had an adequate continental breakfast, and even a solid fitness center.

Reviewed on 26 Jan 2026

Red Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$161 per night from 11 Feb to 12 Feb
NZ$161
11 Feb - 12 Feb
includes taxes & fees
7.8/10 Good! (1,021 reviews)
Yes

Reviewed on 26 Jan 2026

Quality Inn & Suites Gallup I-40 Exit 20
See all 97 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.