$139+ Cheap flights from New York State

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 1/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
JFK — MEL
18 Oct — 25 Oct1
1 adult
1 adult, Economy

What to know about flights from New York

Discover essential information about flights departing from New York, including flight schedules, destinations, airlines operating at the New York airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 18 September 2025.

Good round-trip deal

$149 or less

Good one-way deal

$63 or less
Price to beat on a round-trip flight from New York.
Price to beat on a one-way flight from New York.

Find flights from New York

Cheapest flights from New York
Explore the most affordable flight options available from New York. Find the lowest fares based on data from user searches, with prices last updated on 18 September 2025.

Fri 31/1010:05JFK - BNE
2 stops31h 40mAir Canada
Thu 13/1110:45BNE - JFK
2 stops25h 13mAir Canada
Deal found 15/9$1,360
Fri 31/1010:25EWR - BNE
2 stops31h 20mAir Canada
Thu 13/1110:45BNE - EWR
2 stops24h 52mAir Canada
Deal found 15/9$1,360
Fri 31/1010:05JFK - BNE
2 stops31h 40mAir Canada
Fri 7/1110:45BNE - JFK
2 stops25h 13mAir Canada
Deal found 15/9$1,363
Fri 31/1010:25EWR - BNE
2 stops31h 20mAir Canada
Fri 7/1110:45BNE - EWR
2 stops24h 52mAir Canada
Deal found 15/9$1,363
Mon 16/310:05JFK - BNE
2 stops31h 40mAir Canada
Thu 26/309:45BNE - JFK
2 stops25h 15mAir Canada
Deal found 16/9$1,400
Wed 3/1215:30EWR - BNE
2 stops50h 15mAir Canada
Wed 24/1210:45BNE - EWR
2 stops38h 02mAir Canada
Deal found 17/9$1,406
Sun 23/1110:05JFK - BNE
2 stops31h 40mAir Canada
Tue 2/1210:45BNE - JFK
2 stops49h 13mAir Canada
Deal found 15/9$1,412
Mon 24/1111:56EWR - BNE
2 stops29h 49mAir Canada
Sun 7/1210:45BNE - EWR
2 stops37h 02mAir Canada
Deal found 15/9$1,412
Mon 9/310:05JFK - BNE
2 stops31h 40mAir Canada
Mon 16/309:45BNE - JFK
2 stops26h 54mAir Canada
Deal found 15/9$1,421
Wed 12/1110:05JFK - BNE
2 stops55h 40mAir Canada
Sat 6/1210:45BNE - JFK
2 stops49h 13mAir Canada
Deal found 15/9$1,427
Fri 13/310:05JFK - BNE
2 stops55h 40mAir Canada
Tue 24/309:45BNE - JFK
2 stops25h 15mAir Canada
Deal found 16/9$1,428
Mon 24/1110:05JFK - BNE
2 stops31h 40mAir Canada
Wed 3/1210:45BNE - JFK
2 stops44h 24mAir Canada
Deal found 15/9$1,436

Find flights from New York within your budget

 
Find flights departing from New York that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 18 September 2025. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Melbourne

Route

Depart

Return

Price

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Sat 1/11

16:20-06:30

2 stops24h 10m

Brisbane

Sat 8/11

11:40-20:40

2 stops24h 00m

$1,440

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Mon 24/11

18:25-08:45

1 stop23h 20m

Brisbane

Wed 3/12

10:45-15:08

2 stops43h 23m

$1,442

New YorkBrisbane

JFK - BNE

JFKBNE

New York John F Kennedy Intl

Mon 24/11

17:15-08:20

1 stop24h 05m

Brisbane

Wed 3/12

11:05-22:41

1 stop26h 36m

$1,448

New YorkBrisbane

JFK - BNE

JFKBNE

New York John F Kennedy Intl

Mon 10/11

11:30-08:20

1 stop29h 50m

Brisbane

Sun 23/11

10:40-22:34

1 stop26h 54m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Thu 6/11

15:00-07:30

1 stop25h 30m

Brisbane

Mon 24/11

11:40-19:10

1 stop22h 30m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Fri 20/2

10:00-07:30

1 stop30h 30m

Brisbane

Sat 7/3

11:40-22:33

1 stop25h 53m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Sun 23/11

16:30-07:30

1 stop24h 00m

Brisbane

Tue 2/12

11:40-01:05

1 stop28h 25m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Mon 3/11

15:03-07:30

2 stops25h 27m

Brisbane

Sun 16/11

11:40-17:00

1 stop20h 20m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Mon 8/12

15:00-07:30

2 stops25h 30m

Brisbane

Sun 21/12

11:40-16:56

1 stop20h 16m

$1,449

NewarkBrisbane

EWR - BNE

EWRBNE

Newark

Mon 24/11

12:00-07:30

1 stop28h 30m

Brisbane

Wed 3/12

11:40-23:07

1 stop26h 27m

$1,449

Flights are sorted by cheapest return flights first.

Deals found on 15/9

Showing 1-10 of 60 results
1
2
3
...
6

Best time to book a flight from New York

Have a flexible travel schedule? Discover the best time to fly from New York with our price prediction graph.
Estimated return 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.

Travel insights for flights from New York

Get recent, data-driven insights about flights from New York including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from State of New York?

Currently, September is the cheapest month in which you can book a flight from State of New York (average of $261). Flying from State of New York in July will prove the most costly (average of $2,181). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

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.

Direct flights from USA

Book a direct flight from one of these other cities located in USA.

Related info for your journey

Access useful and relevant information related to your journey from New York. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 18 September 2025.
  • Which is the cheapest airport to catch a flight from State of New York?

    The cheapest routes to Melbourne can be found at New York John F Kennedy Intl airport from $135. While New Windsor Stewart airport is usually cheaper if your destination is New Orleans with prices starting at $249. Reference our flight search to find the best deals in real time.

  • What is the cheapest month to fly from State of New York?

    Currently, the cheapest month for flights from State of New York is September. The most expensive month for flights is July. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • Where are the cheapest places to fly to from State of New York?

    View the cheapest flight destinations from State of New York:
    Fly from New York to Sydney from $135 round trip
    Fly from New Windsor to New Orleans from $249 round trip
    Fly from New York to Orlando from $256 round trip
    Fly from New York to Brisbane from $1,445 round trip
    Fly from New York to Melbourne from $1,577 round trip

  • How does Cheapflights help users find flights from New York?

    Cheapflights helps you search for flights from New York via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

  • Why should you use Cheapflights to find cheap flight tickets from New York?

    Millions of users choose and trust Cheapflights to book the best flight deals from New York for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

  • Can Cheapflights find flights from New York with no change fees?

    Need flexible booking options for your flight from New York ? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

  • Can Cheapflights notify me if prices for flights from New York become cheaper?

    Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from New York?

Cheapflights helps you search for flights from New York via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from New York?

Millions of users choose and trust Cheapflights to book the best flight deals from New York for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from New York with no change fees?

Need flexible booking options for your flight from New York ? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

Can Cheapflights notify me if prices for flights from New York become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

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.