Sedona

Cheap flights from Newburgh, NY to Sedona, AZ

JFK — PHX
Nov 29 — Dec 61
We work with more than 300 partners to bring you better travel deals

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

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

Most accurate provider

eDreams
3 stars

Most trusted provider

eDreams
3 stars

Popular in

October

Cheapest in

August

Average price

$850
Provider with most accurate pricing for New York (NYC)-Flagstaff Pulliam flight deals.
Provider most trusted by Cheapflights users for New York (NYC)-Flagstaff Pulliam flights.
Highest demand for flights based on searches. 3% potential increase in price ($24 potential increase over avg. RT price).
Cheapest flight prices on average. 3% potential price decrease ($21 potential savings vs. average RT price).
Average for round-trip flights in October 2025

Cheapflights Insights

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

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

Currently, January is the cheapest month in which you can book a flight from Newburgh to Sedona (average of $134). Flying from Newburgh to Sedona in June is currently the most expensive (average of $251). 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 N3W to SE9?

Find hourly flight availability from Newburgh 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.

It’s typically best to fly out from Newburgh to Sedona in the evening. Doing so could potentially save you 36% on the flight price compared to flying in the morning, which is usually more expensive.

What is the cheapest day to fly from Newburgh to Sedona?

Use this chart to determine the cheapest time to fly round-trip from Newburgh to Sedona. Price data was last updated on December 16, 2024.

Travelers seeking maximum savings on their Newburgh to Sedona flight should consider departing on Sunday afternoons when fares are most often at their lowest. Sunday at noon flights should be avoided if possible as fares are typically the most expensive at this time.

Related info for your journey

Find useful and relevant information for your journey from Newburgh to Sedona. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
  • What are the most reliable airlines from Newburgh to Sedona?

    Consider Royal Air Maroc (96%), ITA Airways (94%) or Qatar Airways (88%) when booking your flight. These represent the most reliable airlines when flying from Newburgh to Sedona.

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

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

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

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

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

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

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

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

Top 7 airlines flying from Newburgh to Sedona

Discover the top 7 airlines that operate flights from Newburgh 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
Spirit AirlinesCheapest$112Average$212FlexibilityNo cancel feeOn-time65%
FrontierCheapest$128Average$239FlexibilityNo cancel feeOn-time62%
DeltaCheapest$128Average$370FlexibilityNo cancel feeOn-timeN/A
JetBlueCheapest$139Average$301FlexibilityNo cancel feeOn-time62%
American AirlinesCheapest$251Average$477FlexibilityNo cancel feeOn-time71%
United AirlinesCheapest$253Average$481FlexibilityNo cancel feeOn-time69%
SouthwestCheapest$261Average$347FlexibilityNo 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.