
Cheap Flights from Madison (MSN) to Gallup (GUP)
Photo by Mindi Feldstein
Popular airlines from Dane County Regional Airport (MSN) to Gallup, NM (GUP-Gallup Municipal)
Book with confidence
Madison to Gallup Flights
The cheapest times to fly from Madison 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 Madison to Gallup are during the month of . You can find some of the cheapest flights from Madison to Gallup with Expedia's search tool and vast selection of airlines.
The best time to book a flight from Madison to Gallup
Sunday is one of the best days to book for cheap flights from Madison 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 Madison 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 Madison to Gallup in 2026. You can also book with separate airlines for your outbound and return journeys, from 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 Madison 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 Madison 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.
Frequently Asked Questions
How much does a flight from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal) cost?
You can find cheap one-way flights and cheap return flights MSN to GUP with Expedia. 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 our cheapest fares first, and use the Price Tracking tool to receive alerts when MSN to GUP ticket fares go up or down.
What is the cheapest month to fly from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
The cheapest month to fly from MSN to GUP is 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 Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
Enter MSN to GUP and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
To find a cheap flight from Madison, WI (MSN-Dane County Regional) 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 time to fly from Madison, WI (MSN-Dane County Regional) 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.
What is the earliest flight from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from MSN to GUP. To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
Can you fly business or first class from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
Select the "Business class" and "First class" filters when looking for MSN 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 Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal) flight with Expedia?
It's easy to earn miles on a Madison, WI (MSN-Dane County Regional) 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.
Is it cheaper to buy a plane ticket from Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal) at the last minute?
Typically, booking a last minute flight from Madison, WI (MSN-Dane County Regional) 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 Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal) flight and hotel package?
Securing a Madison, WI (MSN-Dane County Regional) 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 Madison, WI (MSN-Dane County Regional) to Gallup, NM (GUP-Gallup Municipal)?
If you booked your Madison, WI (MSN-Dane County Regional) 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 | Dane County Regional Airport |
|---|---|
| Destination airport | Gallup, NM |
| Distance | 1,160 miles away |
Explore a world of travel with Expedia
- Flights from Detroit (DTW) to Gallup (GUP)
- Flights from Fayetteville (XNA) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Orlando (MCO) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Long Beach (LGB) to Gallup (GUP)
- Flights from Reno (RNO) to Gallup (GUP)
- Flights from Stockton (SCK) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
- Flights from Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Show Low (SOW) to Gallup (GUP)
- Flights from Milwaukee (MKE) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Idaho Falls (IDA) to Gallup (GUP)
- Flights from Des Moines (DSM) to Gallup (GUP)
- Flights from Lexington (LEX) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Chicago (MDW) to Gallup (GUP)
- Flights from Monterey (MRY) to Gallup (GUP)
- Flights from McAllen (MFE) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Sacramento (MHR) to Gallup (GUP)
- Flights from Tampa (TPA) to Gallup (GUP)
- Flights from Scottsdale (SCF) to Gallup (GUP)
- Flights from St. George (SGU) to Gallup (GUP)
- Flights from Carlsbad (CLD) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Oakland (OAK) to Gallup (GUP)
- Flights from Philadelphia (PHL) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Jackson (JAN) to Gallup (GUP)
- Flights from Billings (BIL) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Anderson (AID) to Gallup (GUP)
- Flights from Wichita (ICT) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Louisville (SDF) to Gallup (GUP)
- Flights from Huntsville (HSV) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Anchorage (ANC) to Gallup (GUP)
- Flights from Grand Canyon (GCN) to Gallup (GUP)
- Flights from Orange County (SNA) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Cleveland (CLE) to Gallup (GUP)
- Flights from Edmonton (YEA) to Gallup (GUP)
- Flights from Pittsburgh (PIT) to Gallup (GUP)
- Flights from Ogden (OGD) to Gallup (GUP)
- Flights from Page (PGA) to Gallup (GUP)
- Flights from London (LHR) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from San Antonio (SAT) to Gallup (GUP)
- Flights from Casper (CPR) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Washington (IAD) to Gallup (GUP)
- Flights from Columbus (CMH) to Gallup (GUP)
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from San Jose (SJC) to Gallup (GUP)
- Flights from Nashville (BNA) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Clovis (CVN) to Gallup (GUP)
- Flights from New York (JFK) to Gallup (GUP)
- Flights from Washington (DCA) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Minneapolis (MSP) to Gallup (GUP)
- Flights from Hartford (BDL) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from Houston (IAH) to Gallup (GUP)
- Flights from Baltimore (BWI) to Gallup (GUP)
- Flights from Richmond (RIC) to Gallup (GUP)
- Flights from Midland (MAF) to Gallup (GUP)
- Flights from Rapid City (RAP) to Gallup (GUP)
- Flights from Bozeman (BZN) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from St. Louis (STL) to Gallup (GUP)
- Flights from Cincinnati (CVG) to Gallup (GUP)
- Flights from Spokane (GEG) to Gallup (GUP)
- Flights from Bismarck (BIS) to Gallup (GUP)
- Flights from Provo (PVU) to Gallup (GUP)
- Flights from Kansas City (MCI) to Gallup (GUP)
- Flights from Vancouver (YVR) to Gallup (GUP)
- Flights from Santa Fe (SAF) to Gallup (GUP)
*Available to One Key members.