Cheap flights from New York to Yarra Valley

View AU$1,045 flight on Tue, 17 Feb. 2026Opens in a new window

Popular airlines from New York to Yarra Valley

  • Emirates

    Emirates

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

  • Qantas Airways

    Qantas Airways

  • American Airlines

    American Airlines

  • Etihad Airways

    Etihad Airways

  • United

    United

  • 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 Yarra Valley (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.

All Nippon Airways
Tue, 24 Feb. - Tue, 3 Mar.
JFK
New York
MEL
Melbourne
AU$1,763 Return, found 2 days ago
AU$1,763
Return
found 2 days ago
Select All Nippon Airways flight, departing Tue, 24 Feb. from New York to Melbourne, returning Tue, 3 Mar., priced at AU$1,763 found 2 days ago
American Airlines
Tue, 9 Sep. - Tue, 30 Sep.
JFK
New York
AVV
Melbourne
AU$1,861 Return, found 2 days ago
AU$1,861
Return
found 2 days ago
Select American Airlines flight, departing Tue, 9 Sep. from New York to Melbourne, returning Tue, 30 Sep., priced at AU$1,861 found 2 days ago
Alaska Airlines
Fri, 7 Nov. - Fri, 21 Nov.
EWR
New York
MEL
Melbourne
AU$2,063 Return, found 12 hours ago
AU$2,063
Return
found 12 hours ago
Select Alaska Airlines flight, departing Fri, 7 Nov. from New York to Melbourne, returning Fri, 21 Nov., priced at AU$2,063 found 12 hours ago
American Airlines
Thu, 26 Feb. - Fri, 13 Mar.
LGA
New York
MEL
Melbourne
AU$2,092 Return, found 1 day ago
AU$2,092
Return
found 1 day ago
Select American Airlines flight, departing Thu, 26 Feb. from New York to Melbourne, returning Fri, 13 Mar., priced at AU$2,092 found 1 day ago
United
Mon, 26 Jan. - Fri, 6 Feb.
EWR
New York
MEL
Melbourne
AU$2,104 Return, found 1 day ago
AU$2,104
Return
found 1 day ago
Select United flight, departing Mon, 26 Jan. from New York to Melbourne, returning Fri, 6 Feb., priced at AU$2,104 found 1 day ago
Qantas Airways
Mon, 26 Jan. - Fri, 6 Feb.
JFK
New York
MEL
Melbourne
AU$2,114 Return, found 1 day ago
AU$2,114
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 26 Jan. from New York to Melbourne, returning Fri, 6 Feb., priced at AU$2,114 found 1 day 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,493 - AU$2,443 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.