Cheap flights from New York to Traralgon

View AU$1,067 flight on Tue, 28 Oct. 2025Opens in a new window

Popular airlines from New York to Traralgon

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from New York (NYC) to Traralgon (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Alaska Airlines
Sun, 2 Nov. - Tue, 3 Feb.
JFK
New York
AVV
Melbourne
AU$1,848 Return, found 2 days ago
AU$1,848
Return
found 2 days ago
Select Alaska Airlines flight, departing Sun, 2 Nov. from New York to Melbourne, returning Tue, 3 Feb., priced at AU$1,848 found 2 days ago
All Nippon Airways
Mon, 6 Apr. - Mon, 20 Apr.
JFK
New York
MEL
Melbourne
AU$1,856 Return, found 2 days ago
AU$1,856
Return
found 2 days ago
Select All Nippon Airways flight, departing Mon, 6 Apr. from New York to Melbourne, returning Mon, 20 Apr., priced at AU$1,856 found 2 days ago
Alaska Airlines
Wed, 19 Nov. - Tue, 2 Dec.
EWR
New York
MEL
Melbourne
AU$2,063 Return, found 14 hours ago
AU$2,063
Return
found 14 hours ago
Select Alaska Airlines flight, departing Wed, 19 Nov. from New York to Melbourne, returning Tue, 2 Dec., priced at AU$2,063 found 14 hours ago
United
Mon, 23 Mar. - Tue, 14 Apr.
EWR
New York
MEL
Melbourne
AU$2,102 Return, found 1 day ago
AU$2,102
Return
found 1 day ago
Select United flight, departing Mon, 23 Mar. from New York to Melbourne, returning Tue, 14 Apr., priced at AU$2,102 found 1 day ago
Air Canada
Tue, 10 Feb. - Tue, 24 Feb.
EWR
New York
MEL
Melbourne
AU$2,173 Return, found 2 days ago
AU$2,173
Return
found 2 days ago
Select Air Canada flight, departing Tue, 10 Feb. from New York to Melbourne, returning Tue, 24 Feb., priced at AU$2,173 found 2 days ago
Turkish Airlines
Mon, 25 Aug. - Wed, 10 Sep.
JFK
New York
MEL
Melbourne
AU$2,224 Return, found 3 days ago
AU$2,224
Return
found 3 days ago
Select Turkish Airlines flight, departing Mon, 25 Aug. from New York to Melbourne, returning Wed, 10 Sep., priced at AU$2,224 found 3 days ago

Find the cheapest month to fly from New York (NYC) to Melbourne (MEL)

February is typically the cheapest month to fly

From AU$1,482 - AU$2,427 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.