
Cheap Flights to McKinley County from $102 (2026/2027)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Jet to one of McKinley County's top cities

Gallup
Flights

Window Rock
Flights
How Much Does it Cost To Fly To McKinley County?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$193 Roundtrip, found 6 hours ago
$193
Roundtrip
found 6 hours ago
Best McKinley County Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.


Don't see what you're looking for?
See all available trips from Austin to McKinley County
View all tripsTravelers ❤️ These McKinley County 🏨

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
9.2/10 Wonderful! (2,686 reviews)
"We had such a fun stay here! Be sure to look for the secret room behind the book shelf on the second floor."
Reviewed on Nov 21, 2026

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
8.2/10 Very Good! (1,960 reviews)
"Rooms are nice ."
Reviewed on Nov 21, 2026

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Save an average of 15% on thousands of hotels when you're signed in

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Museum are located nearby.
9/10 Wonderful! (1,037 reviews)
"Room was clean and comfortable. Nicely equipped room and easily accessable. Breakfast had made to order omelet and waffles, quite good. Nice place to spend the night."
Reviewed on Nov 20, 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.
