McKinley County Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top destinations in McKinley County

Aerial View of Gallup, New Mexico on Interstate 40
FlightsFlightsHotelsHotels

Gallup

Gallup

Top hotels in McKinley County

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is €118 per night from 28 May to 29 May
€118
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (2,476 reviews)
Hotel is well maintained and clean. Lots of history there. Food was good at the restaurant, but it took way too long to get our drinks. We stayed in the annex in a really cool Rt. 66 room.

Reviewed on 6 May 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 €55 per night from 13 May to 14 May
€55
13 May - 14 May
includes taxes & fees
8.2/10 Very Good! (1,770 reviews)
The room was clean enough but it looked like an 8 yr old painted the room. Falling asleep around 10 we heard water dripping, the ceiling in the bathroom was leaking from the room above, alot of leaking. We changed rooms and was able to get some sleep. Maintenance and updating need to be done. Very ...

Reviewed on 6 May 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €120 per night from 10 May to 11 May
€120
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
Clean and comfortable room with everything we needed. We enjoyed sitting in the hot tub.

Reviewed on 4 May 2026

La Quinta Inn & Suites by Wyndham Gallup
See all 101 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.