Cheap flights from Newark to Traralgon

View AU$1,045 flight on Wed, 10 Sep. 2025Opens in a new window

Popular airlines from Newark 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 Newark (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 1 day ago
AU$1,848
Return
found 1 day ago
Select Alaska Airlines flight, departing Sun, 2 Nov. from New York to Melbourne, returning Tue, 3 Feb., priced at AU$1,848 found 1 day 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 8 hours ago
AU$2,063
Return
found 8 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 8 hours ago
Qantas Airways
Thu, 26 Feb. - Tue, 10 Mar.
JFK
New York
MEL
Melbourne
AU$2,077 Return, found 6 days ago
AU$2,077
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 26 Feb. from New York to Melbourne, returning Tue, 10 Mar., priced at AU$2,077 found 6 days 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

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

June is typically the cheapest month to fly

From AU$1,465 - AU$3,359 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.