HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Sedona

Cheap flights from Rochester, MN (RST) to Sedona, AZ

RST — PHX
Nov 29 — Dec 61
Sat 11/29
Sat 12/6
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Rochester 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.

Cheap flight deals from Rochester to Sedona

Keep the following information in mind while searching for Rochester to Sedona flight deals. Data was last updated October 30, 2025.

Most accurate provider

eDreams
3 stars

Most trusted provider

eDreams
3 stars
Provider with most accurate pricing for Rochester-Flagstaff Pulliam flight deals.
Search Deals
Provider most trusted by Cheapflights users for Rochester-Flagstaff Pulliam flights.
Search Deals

Cheapflights Insights

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

What is the cheapest month to book a flight from Rochester, Minnesota to Sedona?

Currently, December is the cheapest month in which you can book a flight from Rochester, Minnesota to Sedona (average of $48). Flying from Rochester, Minnesota to Sedona in May is currently the most expensive (average of $131). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

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

Find hourly flight availability from Rochester to Sedona. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 30, 2025.

When flying from Rochester, Minnesota to Sedona, the time of day you fly usually plays a role in the price. Save by searching for a flight in the afternoon, which can drop the price by up to 48% versus a flight in the morning.

Related info for your journey

Find useful and relevant information for your journey from Rochester to Sedona. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly from for flights from Rochester to Sedona?

    Rochester (RST), located 7.0 mi from the city center, is the airport you fly out of when you book flights from Rochester to Sedona. 2 airlines have flights from Rochester to Sedona on a regular basis. Booking flights from Rochester to Sedona should not be difficult; the airport handles an average of 0 outbound flights to Sedona per day.

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

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

  • How can I find direct flights from Rochester to Sedona?

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

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

    Yes. Cheapflights offers flight deals from Rochester 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.

  • What is the cheapest month to book a flight from Rochester, Minnesota to Sedona?

    Currently, December is the cheapest month in which you can book a flight from Rochester, Minnesota to Sedona (average of $48). Flying from Rochester, Minnesota to Sedona in May is currently the most expensive (average of $131). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

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 Rochester to Sedona

See prices for flight routes from nearby airports that may be better suited for you.
Minneapolis to Las Vegas flights
Minneapolis to Sky Harbor Intl flights
Minneapolis to Phoenix-Mesa Gateway flights
Minneapolis to Tucson flights
Fargo to Sky Harbor Intl flights
Sioux Falls to Las Vegas flights
Fargo to Phoenix-Mesa Gateway flights
Sioux Falls to Sky Harbor Intl flights
Fargo to Las Vegas flights
Sioux Falls to Phoenix-Mesa Gateway flights
Rochester to Las Vegas flights
Rochester to Sky Harbor Intl flights
Duluth to Las Vegas flights
Sioux Falls to Tucson flights
Fargo to Tucson flights
Duluth to Sky Harbor Intl flights
Minneapolis to Yuma flights
Bemidji to Las Vegas flights
Minneapolis to Flagstaff flights
La Crosse to Las Vegas flights
Duluth to Tucson flights
La Crosse to Sky Harbor Intl flights
Hibbing to Las Vegas flights
Rochester to Tucson flights
La Crosse to Tucson flights
Hibbing to Sky Harbor Intl flights
Sioux Falls to Flagstaff flights
Brainerd to Sky Harbor Intl flights

Top 2 airlines flying from Rochester to Sedona

Discover the top 2 airlines that operate flights from Rochester to Sedona. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated October 30, 2025.
AirlineCheapestAverageFlexibilityOn-time
DeltaCheapest$226Average$381FlexibilityNo cancel feeOn-timeN/A
American AirlinesCheapest$306Average$401FlexibilityNo cancel feeOn-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.