McKinley County Vacations & Trips from $1,098
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Top destinations in McKinley County
Gallup
The Latest McKinley County Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Howard Johnson by Wyndham Gallup
Price was $1,121, price is now $1,098 per person
$1,098
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip flight included
Los Angeles (LAX) to Gallup (GUP)
7.4/10 Good! (1,001 reviews)
This was the stinkiest hotel I ever stayed at. Decades of renovations have not kept up this property.The bed sheets were clean and bed was comfortable, but breakfast is powdered eggs, broken toaster. Thin walls and discourteous travelers kept me up all night. The metal art statues in their lobby are worth a visit to the hotel just to see. But stay elsewhere.
Reviewed on Jul 3, 2026
Best Western Gallup West
Price was $1,211, price is now $1,168 per person
$1,168
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip flight included
Los Angeles (LAX) to Gallup (GUP)
8.6/10 Excellent! (1,267 reviews)
Unclean, and just not up to standard. You will be in a non smoking area and still
Smelling smoke from the vent. Dont go there! Choose somewhere else for ur stay. It was only a few hrs and we were out.
Reviewed on Jul 2, 2026
Navajo Nation Inn
Price was $1,202, price is now $1,159 per person
$1,159
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip flight included
Los Angeles (LAX) to Gallup (GUP)
8.8/10 Excellent! (599 reviews)
I cannot say enough about how great our stay was at the Navajo Nation Inn. The staff was so friendly and professional. The room and bathroom was spotless, the air conditioner worked great. The free breakfast in the restaurant was delicious and they offered no complaint substitutions and a huge discount to order off the regular breakfast menu.
Reviewed on Jun 29, 2026
Navajoland Inn
Price was $1,172, price is now $1,139 per person
$1,139
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip flight included
Los Angeles (LAX) to Gallup (GUP)
8.8/10 Excellent! (598 reviews)
Staff was very friendly. Room was very clean but swimming pool was not in operation
Reviewed on Jun 29, 2026
Find the Best McKinley County Vacation Packages
McKinley County Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
Top Sights | Navajo Nation Zoo and Botanical Park, Black Lake and Navajo Nation Museum |
McKinley County Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $144 total per night from Jul 12 to Jul 13
$144 total
Jul 12 - Jul 13
Total with taxes and fees
9.2/10 Wonderful! (2,549 reviews)
"Had to call down for a hair dryer but they delivered it in 2 minutes!"
Reviewed on Jul 3, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Jul 10 to Jul 11
$67 total
Jul 10 - Jul 11
Total with taxes and fees
8.2/10 Very Good! (1,831 reviews)
"Run down place…. Room smelled as entire bottle of febreez poured."
Reviewed on Jul 3, 2026
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Aug 2 to Aug 3
$59 total
Aug 2 - Aug 3
Total with taxes and fees
6.8/10 (939 reviews)
"Property is very old rooms are not updated very old"
Reviewed on Jul 2, 2026
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.
Stay near popular McKinley County attractions
Explore a world of travel with Expedia
Other vacations you might like
- Top cities in McKinley County
- Vacations and getaways similar to McKinley County
- Best vacation destinations by month
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
