$102 Cheap Flights from Phoenix (PHX) to Gallup (GUP)

View $102 flight on Sun, Apr 12, 2026Opens in a new window

Popular airlines from Phoenix Sky Harbor Intl. Airport (PHX) to Gallup, NM (GUP-Gallup Municipal)

Cheap Flights from Phoenix to Gallup (PHX-GUP)

Prices were available within the past 7 days and start at $102 for one-way flights and $193 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Advanced Air
Tue, Mar 24 - Wed, Mar 25
PHX
Phoenix
GUP
Gallup
$193 Roundtrip, found 4 hours ago
$193
Roundtrip
found 4 hours ago
Select Advanced Air flight, departing Tue, Mar 24 from Phoenix to Gallup, returning Wed, Mar 25, priced at $193 found 4 hours ago

Alternative airports near Gallup

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Gallup Municipal GUP. Cheapest and Closest option available. Average driving time to city center is 4 minutes. Flights from $193
GUP
Gallup Municipal
CheapestClosest
Average driving time to city center4 min
Flights from $193

Frequently asked questions

How much does a flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) cost?
You can find cheap one-way flights from $102 and cheap return flights from $193 Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) with Expedia. One-way flights usually cost around $101. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
The cheapest month to fly from PHX to GUP is March when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
Advanced Air operates around 12 direct flights from PHX to GUP every week.
What is the cheapest airline that flies from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
Advanced Air and Alaska Airlines are just some of the carriers that fly from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal). Use Expedia's flight search tool to compare airlines on this route and find our cheapest option for your trip. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
To find a cheap flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
The best airline to fly with from Phoenix, AZ (PHX) to Gallup, NM (GUP) will differ from traveler to traveler. If you like to fly early, Advanced Air offers early morning flights. If price is the most important factor, Advanced Air typically offers the lowest fares. Alaska Airlines offers the most daily flights from PHX to GUP, which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
You can find approximately 2 nonstop flights per day from Sky Harbor Intl. (PHX) to Gallup Municipal (GUP). For more options, look at flights that include layovers.
What is the earliest flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
The earliest flight from Phoenix (PHX) to Gallup (GUP) typically leaves at around 7:00 AM, operated by Advanced Air. This is a seasonal service active in January. An early flight like this can help you maximize your time in Gallup. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
For flights from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal), the most popular departure times are in the early morning, from 6am to 9am. This time window accounts for around 40% of total traffic. Advanced Air is the main airline operating during this time. This timing is favored as it allows travelers to make the most of their day upon arrival.
How long does it take to fly from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
A nonstop flight from PHX to GUP typically takes around 1 hour 20 minutes, covering approximately 233 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
Select the "Business class" and "First class" filters when looking for PHX to GUP flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) flight with Expedia?
It's easy to earn miles on a Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Gallup from Sky Harbor Intl. (PHX)?
If you're planning to travel to Gallup from Sky Harbor Intl. (PHX), you can fly typically into Gallup Municipal (GUP) Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) at the last minute?
Typically, booking a last minute flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) flight and hotel package?
Securing a Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal)?
If you booked your Phoenix, AZ (PHX-Sky Harbor Intl.) to Gallup, NM (GUP-Gallup Municipal) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Sky Harbor Intl.
Destination airport
Gallup Municipal
Airlines serving
Advanced Air
Roundtrip price
$193
Distance
233 mi
Average flight time
2 hours 12 mins

Book with confidence

Phoenix to Gallup Flights

The cheapest times to fly from Phoenix to Gallup

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Phoenix to Gallup are during the month of March. You can find some of the cheapest flights from Phoenix to Gallup with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Phoenix to Gallup

Sunday is one of the best days to book for cheap flights from Phoenix to Gallup: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Phoenix to Gallup

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Phoenix to Gallup in 2026. You can also book with separate airlines for your outbound and return journeys, from $102 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Phoenix to Gallup flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Phoenix to Gallup airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Phoenix to Gallup Flights

*Flight schedules are subject to change.

Explore a world of travel with Expedia

*Available to One Key members.