Weekly flight availability from Madison to Sedona

The most flights from MSN to SE9 are scheduled on a Monday (2 on average). You will have fewer flight options on Monday, which is when the least amount of flights are scheduled (2 on average).

In terms of precipitation, rainfall in Sedona ranges from 0.4 - 2.7 inches per month. August is typically the wettest month, when rainfall can reach 2.7 in. June is typically the driest time to visit Sedona when rainfall is around 0.4 in.

If weather is an important factor for your trip to Sedona, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 71.6 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 32.0 F).

What are the cheapest flights from Madison to Sedona?

On average you can expect to pay $796 for a flight from Madison to Sedona. The cheapest flight overall is $179 while the most popular route, (Madison Truax Field - Flagstaff Pulliam) is currently priced at $833.

What airport do you fly from for flights from Madison to Sedona?

Most people fly from Madison Truax Field (MSN) if they book a flight from Madison to Sedona. On average, Truax Field has 0 outbound flights to Sedona per day from 5 airlines. Madison Truax Field is conveniently located just 5.4 mi from Madison’s city center.

Can I find deals for flights from Madison to Sedona that include hotel bookings?

Yes. In addition to deals on Madison to Sedona flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Madison to Sedona?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Madison to Sedona.

Can I find deals for business class flights from Madison to Sedona?

Yes. Cheapflights offers flight deals from Madison to Sedona by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

Find Cheap Flights from Madison to Sedona

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Madison to Sedona with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheapflights Insights

Everything you need to know about your flight from Madison to Sedona

Prices

Airlines

What is the cheapest time of day to fly from MSN to SE9?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Madison to Sedona as you normally would.

Reviews of airlines servicing Sedona

Get a feel of what it's like to fly with American Airlines from Madison to Sedona by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

American Airlines

7.0

Good

12,187 reviews

Reviews

1 / 20

6.0

Good

Kristin,Jul 2026

DCA - PHX

We got delayed because of filling up more gas then a storm hit after that so we sat in the plane for 1.5 hours more. It was hot while we waited.

American Airlines

7.0

Good

12,187 reviews

American Airlines

7.0

Good

12,187 reviews

Reviews

1 / 20

6.0

Good

Kristin,Jul 2026

DCA - PHX

We got delayed because of filling up more gas then a storm hit after that so we sat in the plane for 1.5 hours more. It was hot while we waited.

Related info for your journey

What airport do you fly from for flights from Madison to Sedona?
Most people fly from Madison Truax Field (MSN) if they book a flight from Madison to Sedona. On average, Truax Field has 0 outbound flights to Sedona per day from 5 airlines. Madison Truax Field is conveniently located just 5.4 mi from Madison’s city center.
What are the cheapest flights from Madison to Sedona?
On average you can expect to pay $796 for a flight from Madison to Sedona. The cheapest flight overall is $179 while the most popular route, (Madison Truax Field - Flagstaff Pulliam) is currently priced at $833.
Can I find deals for flights from Madison to Sedona that include hotel bookings?
Yes. In addition to deals on Madison to Sedona flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Madison to Sedona?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Madison to Sedona.
Can I find deals for business class flights from Madison to Sedona?
Yes. Cheapflights offers flight deals from Madison to Sedona by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Flights by cabin class

Other flight options

Other flights from Madison

Popular flights

Top destinations

Alternative routes for Madison to Sedona

O'Hare Intl to Las Vegas flights

O'Hare Intl to Sky Harbor Intl flights

Minneapolis to Sky Harbor Intl flights

Minneapolis to Las Vegas flights

Milwaukee to Las Vegas flights

O'Hare Intl to Tucson flights

Appleton to Las Vegas flights

Milwaukee to Sky Harbor Intl flights

Madison to Las Vegas flights

Minneapolis to Phoenix-Mesa Gateway flights

Minneapolis to Tucson flights

Appleton to Sky Harbor Intl flights

Madison to Sky Harbor Intl flights

Green Bay to Sky Harbor Intl flights

Green Bay to Las Vegas flights

Wausau to Las Vegas flights

Madison to Tucson flights

Milwaukee to Tucson flights

O'Hare Intl to Phoenix-Mesa Gateway flights

Eau Claire to Las Vegas flights

Appleton to Tucson flights

Duluth to Las Vegas flights

Wausau to Sky Harbor Intl flights

Duluth to Sky Harbor Intl flights

Green Bay to Tucson flights

Duluth to Tucson flights

Rhinelander to Las Vegas flights

Milwaukee to Phoenix-Mesa Gateway flights

La Crosse to Sky Harbor Intl flights

O'Hare Intl to Flagstaff flights

La Crosse to Las Vegas flights

Minneapolis to Flagstaff flights

Escanaba to Las Vegas flights

Minneapolis to Yuma flights

Milwaukee to Flagstaff flights

La Crosse to Tucson flights

O'Hare Intl to Yuma flights

Dubuque to Las Vegas flights

Dubuque to Sky Harbor Intl flights

Top 5 airlines flying from Madison to Sedona

Airline	Cheapest	Average	Flexibility	On-time
Frontier	Cheapest$135	Average$354	FlexibilityNo cancel fee	On-time62%
Sun Country Air	Cheapest$168	Average$308	FlexibilityNo cancel fee	On-time83%
Delta	Cheapest$188	Average$386	FlexibilityNo cancel fee	On-timeN/A
United Airlines	Cheapest$308	Average$437	FlexibilityNo cancel fee	On-time69%
American Airlines	Cheapest$319	Average$493	FlexibilityNo cancel fee	On-time71%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Find cheap flights from Madison to Sedona with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheapflights Insights

What is the cheapest time of day to fly from MSN to SE9?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Madison to Sedona as you normally would.

Weekly flight availability from Madison to Sedona

The most flights from MSN to SE9 are scheduled on a Monday (2 on average). You will have fewer flight options on Monday, which is when the least amount of flights are scheduled (2 on average).

Reviews of airlines servicing Sedona

Get a feel of what it's like to fly with American Airlines from Madison to Sedona by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

What airport do you fly from for flights from Madison to Sedona?

What are the cheapest flights from Madison to Sedona?

Can I find deals for flights from Madison to Sedona that include hotel bookings?

How can I find direct flights from Madison to Sedona?

Can I find deals for business class flights from Madison to Sedona?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Madison to Sedona

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Sedona by adding a car rental and/or hotel reservation to your travel itinerary.

Search flights from Madison to Sedona by cabin class

Find flights from Madison to Sedona, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Madison and Sedona flights

Browse other Madison and Sedona flight options. Last updated on October 26, 2026.

Other flights from Madison

Browse through other flights departing from Madison. Flights are based on user searches made on Cheapflights and were last updated on October 26, 2026.

Popular flight searches

Check out other popular destinations found by fellow travelers in 2026

Madison to Sedona flights

Consider these flights traveling from Madison to Sedona.

Top 5 airlines flying from Madison to Sedona

100% Free

Book with Flexibility

Travel Smart

Cheap flights from Madison (MSN) to Sedona, AZ

Find cheap flights from Madison to Sedona with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheapflights Insights

What is the cheapest time of day to fly from MSN to SE9?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Madison to Sedona as you normally would.

Weekly flight availability from Madison to Sedona

The most flights from MSN to SE9 are scheduled on a Monday (2 on average). You will have fewer flight options on Monday, which is when the least amount of flights are scheduled (2 on average).

Reviews of airlines servicing Sedona

Get a feel of what it's like to fly with American Airlines from Madison to Sedona by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

What airport do you fly from for flights from Madison to Sedona?

What are the cheapest flights from Madison to Sedona?

Can I find deals for flights from Madison to Sedona that include hotel bookings?

How can I find direct flights from Madison to Sedona?

Can I find deals for business class flights from Madison to Sedona?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Madison to Sedona

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Sedona by adding a car rental and/or hotel reservation to your travel itinerary.

Search flights from Madison to Sedona by cabin class

Find flights from Madison to Sedona, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Madison and Sedona flights

Browse other Madison and Sedona flight options. Last updated on October 26, 2026.

Other flights from Madison

Browse through other flights departing from Madison. Flights are based on user searches made on Cheapflights and were last updated on October 26, 2026.

Popular flight searches

Check out other popular destinations found by fellow travelers in 2026

Madison to Sedona flights

Consider these flights traveling from Madison to Sedona.

Top 5 airlines flying from Madison to Sedona

100% Free

Book with Flexibility

Travel Smart