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

A landscape of unique rock formations with layered textures and varying heights.

Gallup

Flights
Gallup
A desert landscape with prominent rock formations and a clear blue sky.

Window Rock

Flights
Window Rock

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.

Thu, Oct 8 - Mon, Oct 12
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$193 Roundtrip, found 7 hours ago
$193
Roundtrip
found 7 hours ago
Select Advanced Air flight, departing Thu, Oct 8 from Sky Harbor Intl. to Gallup Municipal, returning Mon, Oct 12, priced at $193 found 7 hours ago
Fri, Oct 9 - Sun, Oct 11
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$196 Roundtrip, found 2 days ago
$196
Roundtrip
found 2 days ago
Select Advanced Air flight, departing Fri, Oct 9 from Sky Harbor Intl. to Gallup Municipal, returning Sun, Oct 11, priced at $196 found 2 days ago
Wed, Oct 21 - Sun, Oct 25
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$196 Roundtrip, found 2 days ago
$196
Roundtrip
found 2 days ago
Select Advanced Air flight, departing Wed, Oct 21 from Sky Harbor Intl. to Gallup Municipal, returning Sun, Oct 25, priced at $196 found 2 days ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$669 Roundtrip, found 1 day ago
$669
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $669 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$715 Roundtrip, found 1 day ago
$715
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $715 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$777 Roundtrip, found 1 day ago
$777
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $777 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$854 Roundtrip, found 1 day ago
$854
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $854 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$860 Roundtrip, found 1 day ago
$860
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $860 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$865 Roundtrip, found 1 day ago
$865
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $865 found 1 day ago
Sun, Nov 15 - Wed, Nov 18
LAX
Los Angeles Intl.
GUP
Gallup Municipal
$900 Roundtrip, found 1 day ago
$900
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Nov 15 from Los Angeles Intl. to Gallup Municipal, returning Wed, Nov 18, priced at $900 found 1 day ago
OriginDestinationTravel DatesFlights From*
PHXGallupNovember 12 to November 14$193
LAXGallupNovember 15 to November 18$669
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PHXGallupOctober 9 to October 14$193
*Prices include taxes and fees

Best McKinley County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel El Rancho
3.0-star property

Hotel El Rancho

Oct 9 - Oct 11

2 night stay

Houston (HOU) to Gallup (GUP)

United • Non-stop roundtrip • Coach
Price was $761, price is now $681 per person
$681
per person
found 1 day ago
TownePlace Suites by Marriott Gallup
3.0-star property

TownePlace Suites by Marriott Gallup

Oct 19 - Oct 24

5 night stay

San Jose (SJC) to Gallup (GUP)

American Airlines • Non-stop roundtrip • Coach
Price was $822, price is now $758 per person
$758
per person
found 1 day ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5-star property

Holiday Inn Express Hotel & Suites Gallup East by IHG

Oct 9 - Oct 11

2 night stay

Houston (HOU) to Gallup (GUP)

United • Non-stop roundtrip • Coach
Price was $759, price is now $710 per person
$710
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Houston to McKinley County
View all trips

Travelers ❤️ These McKinley County 🏨

Hotel El Rancho

Hotel El Rancho

3 out of 5
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,611 reviews)
"What a fun place to stay! Upon check in we were greeted by the nicest gentlemen that led us to the check in counter. The young lady that checked us in was friendly and helpful. Our room was so cute and clean and had a great view of the front of the hotel. The staff in the restaurant was also so friendly. ..."

Reviewed on Oct 7, 2026

Opens in a new windowHotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
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.
Opens in a new windowRed Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
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,000 reviews)
"The room was clean and convenient. It had an excellent breakfast. We didn’t get hot water for our morning shower."

Reviewed on Oct 6, 2026

Opens in a new windowSleep Inn Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
Stay at this 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,006 reviews)
"Room was fairly quiet. Could hear train whistles across highway. Fridge was a cooler, No freezer in top. Parking lot well lit. Plenty of hot water in tub/shower. Lots of channels on TV. Easy access to freeway and restaurants."

Reviewed on Oct 5, 2026

Opens in a new windowQuality Inn & Suites Gallup I-40 Exit 20
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 is the cheapest flight to McKinley County?
Based on prices found over the last seven days, a roundtrip flight to McKinley County was as low as $193. If you're flexible with your dates, it will be easy to land a great bargain. This price was available on Travelocity for flights to McKinley County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to McKinley County?
Be sure to leave October empty in your calendar, because it's the cheapest month to head to McKinley County. That's according to Travelocity's direct flight demand between January and December last year. With the money you save, you can splurge on a hotel upgrade, go out on the town or whatever makes you happy.
How can I check my flight status to McKinley County?
Make use of Travelocity's handy portal, Trips. You'll find everything related to your flight to McKinley County here, including helpful alerts about the status of your flight and more. You'll locate Trips at the top right of the Travelocity homepage. Simply create your free account and find the answers you need. Or, look up your itinerary on the go and get real-time trip updates with the Travelocity app. You'll find all your itineraries in one convenient place, so you can quickly share details with any members of your family flying with you.
How do I find the best deals on flights to McKinley County?
Being flexible with your dates is one way to nab a fantastic deal. Travelocity makes it easy to find your ideal fare through the "Flexible dates" function. First, search for your McKinley County flight, then compare prices for surrounding days by hitting the "Flexible dates" dropdown box above. Booking well ahead and avoiding peak periods are some other suggestions. In the last seven days, the cheapest price for a roundtrip flight to McKinley County was $193. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to McKinley County with Travelocity?
If you want cheap flights to McKinley County, you'll uncover some tempting deals with Travelocity. From cheap family flights on low-cost carriers to flexible ticket options, we've got it all. Enjoy a worry-free break with our round-the-clock customer assistance, Price Match Guarantee and free cancellation policies with most hotels. Start planning your schedule and get ready to explore this fascinating destination.
What are the most popular flight routes to McKinley County?
To help you find great flights to McKinley County, browse our list of some of the major routes:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1,287 flights a month.
  • Los Angeles, CA (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1,209 flights a month.
  • Phoenix, AZ (PHX-Sky Harbor Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 767 flights a month.

How much is a flight to McKinley County on average?
Get your next travel adventure off to a great start by picking up an incredible deal with Travelocity. In the last seven days, roundtrip flights to McKinley County cost between $193 and $900. Look through our site and lock in an airfare that matches your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to McKinley County?
Check out these main routes for an idea of the average duration of a direct flight to McKinley County:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 54 minutes
  • Los Angeles, CA (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 56 minutes
  • Phoenix, AZ (PHX-Sky Harbor Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 13 minutes

What can I expect on a flight to McKinley County?
Factors like which airline you're flying with and where you leave from will mostly determine your onboard experience. You're likely to find all sorts of flights to McKinley County, from cheap flights for family vacations to premium fares. Warm meals, entertainment and games for the youngsters are a taste of what most airlines provide on long-haul flights.