HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Sedona

$406+ Cheap flights from Norfolk (ORF) to Sedona, AZ

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 5/24. Fares are subject to change and may not be available on all flights or dates of travel.
ORF — PHX
Mar 2 — Mar 91
Mon 3/2
Mon 3/9
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Norfolk 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 Norfolk to Sedona

Cheapest flights from Norfolk to Sedona
Explore the most affordable flight options available from Norfolk to Sedona. Find the lowest fares from popular airlines and budget airlines, with prices last updated on January 31, 2026.

This American Airlines deal was found by Cheapflights users on 1/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/247:00 am
ORF
-
FLG
1 stop7h 37m
American Airlines
Fri 5/2912:17 pm
FLG
-
ORF
1 stop8h 13m
American Airlines
Deal found 1/29$406
This American Airlines deal was found by Cheapflights users on 1/31. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/247:00 am
ORF
-
FLG
1 stop7h 37m
American Airlines
Sat 5/3012:17 pm
FLG
-
ORF
1 stop8h 13m
American Airlines
Deal found 1/31$456
This American Airlines deal was found by Cheapflights users on 1/31. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/247:00 am
ORF
-
FLG
1 stop7h 37m
American Airlines
Sun 5/3112:17 pm
FLG
-
ORF
1 stop8h 13m
American Airlines
Deal found 1/31$506
This American Airlines deal was found by Cheapflights users on 1/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 5/66:00 am
ORF
-
FLG
2 stops10h 00m
American Airlines
Mon 5/117:52 pm
FLG
-
ORF
2 stops11h 00m
American Airlines
Deal found 1/30$521
This American Airlines deal was found by Cheapflights users on 1/28. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 5/611:06 am
ORF
-
FLG
2 stops10h 36m
American Airlines
Tue 5/1212:21 pm
FLG
-
ORF
1 stop7h 35m
American Airlines
Deal found 1/28$526
This American Airlines deal was found by Cheapflights users on 1/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 5/167:00 am
ORF
-
FLG
1 stop7h 51m
American Airlines
Sun 5/2412:17 pm
FLG
-
ORF
1 stop8h 13m
American Airlines
Deal found 1/30$586

Find flight deals from Norfolk to Sedona

Keep the following information in mind while searching for Norfolk to Sedona flight deals. Data was last updated January 31, 2026.

Most accurate provider

FlightHub
3 stars

Most trusted provider

FlightHub
3 stars

Round-trip from

$406
(American Airlines)

Popular in

October

Cheapest in

January

Average price

$455
Provider with most accurate pricing for Norfolk-Flagstaff Pulliam flight deals.
Search Deals
Provider most trusted by Cheapflights users for Norfolk-Flagstaff Pulliam flights.
Search Deals
From Norfolk to Sedona
Search Deals
Highest demand for flights based on searches. 14% potential increase in price ($108 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 7% potential price decrease ($46 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in January 2026
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from Norfolk to Sedona that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated January 31, 2026.
Use the filters below to find and compare flights from Norfolk to Sedona that are best for you.

Fly from

Norfolk

Fly to

Sedona

Route

Depart

Return

Price

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Sun 5/24

7:00 am-11:37 am

1 stop7h 37m

Flagstaff Pulliam

Fri 5/29

12:17 pm-11:30 pm

1 stop8h 13m

$406

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Sun 5/24

5:47 am-11:22 am

2 stops8h 35m

Flagstaff Pulliam

Sat 5/30

12:17 pm-11:30 pm

1 stop8h 13m

$466

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Sun 5/24

7:00 am-11:37 am

1 stop7h 37m

Flagstaff Pulliam

Sun 5/31

12:17 pm-11:30 pm

1 stop8h 13m

$506

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Sat 5/16

1:32 pm-10:57 pm

2 stops12h 25m

Flagstaff Pulliam

Sun 5/24

12:17 pm-11:30 pm

1 stop8h 13m

$516

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Wed 5/6

6:00 am-1:00 pm

2 stops10h 00m

Flagstaff Pulliam

Mon 5/11

7:52 pm-9:52 am

2 stops11h 00m

$521

NorfolkFlagstaff

ORF - FLG

ORFFLG

Norfolk

Wed 5/6

11:06 am-6:42 pm

2 stops10h 36m

Flagstaff Pulliam

Tue 5/12

12:21 pm-10:56 pm

1 stop7h 35m

$526

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/29

Best time to book a flight from Norfolk to Sedona

Have a flexible travel schedule? Discover the best time to fly to Sedona from Norfolk with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

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

What is the cheapest month to book a flight from Norfolk to Sedona?

Currently, November is the cheapest month in which you can book a flight from Norfolk to Sedona (average of $138). Flying from Norfolk to Sedona in June is currently the most expensive (average of $246). 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.

Reviews of airlines servicing Sedona

Get insights into the airlines that provide service to Sedona. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Sedona. Reviews last updated January 31, 2026.
Peruse reviews from past customers who have flown with American Airlines from Norfolk to Sedona to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
American Airlines
7.2
Good
11,213 reviews

Food

6.4

Overall

7.2

Crew

8.0

Boarding

7.5

Comfort

7.2

Entertainment

6.9

Reviews

1 / 20
2.0
Mediocre

Susie,Jan 2026

CLT - TPA

This flight was delayed 3 or 4 times. We had boarded the plane, sat on plane for a good 30 minutes, then we had to board the aircraft, walk to a different gate, wait and then board another aircraft. We arrived in Tampa 4 hours later than the original booking. I feel there should have been some sort of compensation especially for the advantage members.
American Airlines
7.2
Good
11,213 reviews
American Airlines
7.2
Good
11,213 reviews

Food

6.4

Overall

7.2

Crew

8.0

Boarding

7.5

Comfort

7.2

Entertainment

6.9

Reviews

1 / 20
2.0
Mediocre

Susie,Jan 2026

CLT - TPA

This flight was delayed 3 or 4 times. We had boarded the plane, sat on plane for a good 30 minutes, then we had to board the aircraft, walk to a different gate, wait and then board another aircraft. We arrived in Tampa 4 hours later than the original booking. I feel there should have been some sort of compensation especially for the advantage members.

Related info for your journey

Find useful and relevant information for your journey from Norfolk 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 Norfolk to Sedona?

    Located just 5.9 mi from the city center, Norfolk is the airport most travelers will use when flying to Sedona from Norfolk. Booking flights from Norfolk (ORF) to Sedona should be relatively easy as there are 0 daily outbound flights to Sedona from 6 different airlines.

  • How long is the flight from Norfolk to Sedona?

    There are many flights that can get you from Norfolk to Sedona in 7h 37m. Fly via American Airlines to get the fastest option. The distance from Norfolk to Sedona is about 1973 mi.

  • What are the cheapest flights from Norfolk to Sedona?

    Looking at all options, your cheapest flight can be booked for $169. While the most popular route (Norfolk - Flagstaff Pulliam) can be booked for $406 on average, our data indicates $263 when flying from Norfolk to Sedona.

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

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

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

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

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

    Yes. Cheapflights offers flight deals from Norfolk 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 Norfolk to Sedona?

    Currently, November is the cheapest month in which you can book a flight from Norfolk to Sedona (average of $138). Flying from Norfolk to Sedona in June is currently the most expensive (average of $246). 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 Norfolk to Sedona

See prices for flight routes from nearby airports that may be better suited for you.
Dulles Intl to Las Vegas flights
Reagan-National to Las Vegas flights
Dulles Intl to Sky Harbor Intl flights
Raleigh to Las Vegas flights
Reagan-National to Sky Harbor Intl flights
Raleigh to Sky Harbor Intl flights
Richmond to Las Vegas flights
Norfolk to Las Vegas flights
Richmond to Sky Harbor Intl flights
Dulles Intl to Tucson flights
Greensboro to Las Vegas flights
Reagan-National to Tucson flights
Norfolk to Sky Harbor Intl flights
Roanoke to Las Vegas flights
Greensboro to Sky Harbor Intl flights
Charlottesville to Las Vegas flights
Roanoke to Sky Harbor Intl flights
Greensboro to Tucson flights
Richmond to Tucson flights
Charlottesville to Sky Harbor Intl flights
Raleigh to Tucson flights
Blountville to Las Vegas flights
Blountville to Sky Harbor Intl flights
Lynchburg to Las Vegas flights
Dulles Intl to Flagstaff flights
Norfolk to Tucson flights
Lynchburg to Sky Harbor Intl flights
Roanoke to Tucson flights
Raleigh to Flagstaff flights
Charlottesville to Tucson flights
Salisbury to Las Vegas flights
Richmond to Flagstaff flights
Norfolk to Flagstaff flights
Reagan-National to Flagstaff flights
Newport News to Las Vegas flights
Staunton to Las Vegas flights
Reagan-National to Yuma flights
Dulles Intl to Yuma flights
Richmond to Yuma flights
Blountville to Tucson flights
Newport News to Sky Harbor Intl flights
Raleigh to Yuma flights
Charlottesville to Flagstaff flights
Staunton to Sky Harbor Intl flights
Lewisburg to Las Vegas flights
Greensboro to Flagstaff flights
Charlottesville to Yuma flights

Top 6 airlines flying from Norfolk to Sedona

Discover the top 6 airlines that operate flights from Norfolk 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 January 31, 2026.
AirlineCheapestAverageFlexibilityOn-time
Breeze AirwaysCheapest$124Average$270FlexibilityNo cancel feeOn-timeN/A
DeltaCheapest$138Average$364FlexibilityNo cancel feeOn-timeN/A
Spirit AirlinesCheapest$207Average$294FlexibilityNo cancel feeOn-time65%
United AirlinesCheapest$228Average$458FlexibilityNo cancel feeOn-time69%
American AirlinesCheapest$270Average$484FlexibilityNo cancel feeOn-time71%
SouthwestCheapest$313Average$447FlexibilityNo cancel feeOn-time63%

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.