Cheap flights from Tokyo to Yarra Valley

View AU$359 flight on Tue, 11 Nov. 2025Opens in a new window

Popular airlines from Tokyo to Yarra Valley

  • Qantas Airways

    Qantas Airways

  • Cathay Pacific

    Cathay Pacific

  • China Eastern Airlines

    China Eastern Airlines

  • Fiji Airways

    Fiji Airways

  • Scoot

    Scoot

  • Air New Zealand

    Air New Zealand

  • Vietnam Airlines

    Vietnam Airlines

  • 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 Tokyo (TYO) 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.

Scoot
Thu, 19 Feb. - Thu, 5 Mar.
NRT
Tokyo
MEL
Melbourne
AU$751 Return, found 2 days ago
AU$751
Return
found 2 days ago
Select Scoot flight, departing Thu, 19 Feb. from Tokyo to Melbourne, returning Thu, 5 Mar., priced at AU$751 found 2 days ago
Hainan Airlines
Mon, 3 Nov. - Sun, 9 Nov.
NRT
Tokyo
MEL
Melbourne
AU$784 Return, found 4 days ago
AU$784
Return
found 4 days ago
Select Hainan Airlines flight, departing Mon, 3 Nov. from Tokyo to Melbourne, returning Sun, 9 Nov., priced at AU$784 found 4 days ago
Juneyao Air
Sat, 15 Nov. - Sun, 30 Nov.
NRT
Tokyo
MEL
Melbourne
AU$834 Return, found 13 hours ago
AU$834
Return
found 13 hours ago
Select Juneyao Air flight, departing Sat, 15 Nov. from Tokyo to Melbourne, returning Sun, 30 Nov., priced at AU$834 found 13 hours ago
Singapore Airlines
Tue, 14 Apr. - Mon, 20 Apr.
NRT
Tokyo
MEL
Melbourne
AU$871 Return, found 5 days ago
AU$871
Return
found 5 days ago
Select Singapore Airlines flight, departing Tue, 14 Apr. from Tokyo to Melbourne, returning Mon, 20 Apr., priced at AU$871 found 5 days ago
China Southern Airlines
Sat, 13 Sep. - Wed, 17 Sep.
NRT
Tokyo
MEL
Melbourne
AU$891 Return, found 2 days ago
AU$891
Return
found 2 days ago
Select China Southern Airlines flight, departing Sat, 13 Sep. from Tokyo to Melbourne, returning Wed, 17 Sep., priced at AU$891 found 2 days ago
China Southern Airlines
Wed, 10 Sep. - Mon, 15 Sep.
HND
Tokyo
MEL
Melbourne
AU$898 Return, found 2 days ago
AU$898
Return
found 2 days ago
Select China Southern Airlines flight, departing Wed, 10 Sep. from Tokyo to Melbourne, returning Mon, 15 Sep., priced at AU$898 found 2 days ago

Find the cheapest month to fly from Tokyo (TYO) to Melbourne (MEL)

August is typically the cheapest month to fly

From AU$645 - AU$1,085 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.