HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Newburgh

Cheap flights from Fayetteville, NC (FAY) to Newburgh, NY

FAY — JFK
Sep 1 — Sep 81
Tue 9/1
Tue 9/8
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

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

Find flight deals from Fayetteville to Newburgh

Keep the following information in mind while searching for Fayetteville to Newburgh flight deals. Data was last updated August 2, 2026.

Most accurate provider

FlightHub
3 stars

Most trusted provider

FlightHub
3 stars
Provider with most accurate pricing for Fayetteville-New York (NYC) flight deals.
Search Deals
Provider most trusted by Cheapflights users for Fayetteville-New York (NYC) flights.
Search Deals

Related info for your journey

Find useful and relevant information for your journey from Fayetteville to Newburgh. 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 Fayetteville to Newburgh?

    Located just 4.3 mi from the city center, Fayetteville is the airport most travelers will use when flying to Newburgh from Fayetteville. Booking flights from Fayetteville (FAY) to Newburgh should be relatively easy as there are 0 daily outbound flights to Newburgh from 1 airline.

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

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

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

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

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

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

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

Alternative routes for Fayetteville to Newburgh

See prices for flight routes from nearby airports that may be better suited for you.
Raleigh to John F Kennedy Intl flights
Raleigh to LaGuardia flights
Raleigh to Newark flights
Charlotte to Newark flights
Charlotte to LaGuardia flights
Charlotte to John F Kennedy Intl flights
Raleigh to White Plains flights
Norfolk to LaGuardia flights
Myrtle Beach to Newark flights
Greensboro to LaGuardia flights
Norfolk to John F Kennedy Intl flights
Norfolk to Newark flights
Greensboro to John F Kennedy Intl flights
Greensboro to Newark flights
Wilmington to Newark flights
Knoxville to LaGuardia flights
Myrtle Beach to John F Kennedy Intl flights
Raleigh to Islip flights
Asheville to John F Kennedy Intl flights
Asheville to Newark flights
Wilmington to John F Kennedy Intl flights
Myrtle Beach to LaGuardia flights
Knoxville to John F Kennedy Intl flights
Asheville to LaGuardia flights
Charlotte to Buffalo flights
Raleigh to Stewart flights
Wilmington to LaGuardia flights
Raleigh to Buffalo flights
Myrtle Beach to Stewart flights
Raleigh to Albany flights
Knoxville to Newark flights
Myrtle Beach to White Plains flights
Charlotte to Albany flights
Charlotte to Stewart flights
Charlotte to Syracuse flights
Raleigh to Syracuse flights
Charlotte to White Plains flights
Charlotte to Rochester flights
Raleigh to Rochester flights
Wilmington to Albany flights
Greensboro to Rochester flights
Norfolk to Syracuse flights
Asheville to Buffalo flights
Asheville to Syracuse flights
Charlotte to Islip flights
Knoxville to Rochester flights
Norfolk to Buffalo flights
Wilmington to Stewart flights
Myrtle Beach to Albany flights

Top airline flying from Fayetteville to Newburgh

Discover the top airline that operate flights from Fayetteville to Newburgh. 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 August 2, 2026.
AirlineCheapestAverageFlexibilityOn-time
American AirlinesCheapest$166Average$339FlexibilityNo 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.