Cheap flights from Tokyo to Yarra Valley

View AU$359 flight on Sun, 8 Mar. 2026Opens 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

  • Scoot

    Scoot

  • Fiji Airways

    Fiji Airways

  • Air New Zealand

    Air New Zealand

  • Malaysia Airlines

    Malaysia 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 1 day ago
AU$751
Return
found 1 day ago
Select Scoot flight, departing Thu, 19 Feb. from Tokyo to Melbourne, returning Thu, 5 Mar., priced at AU$751 found 1 day ago
Hainan Airlines
Mon, 3 Nov. - Sun, 9 Nov.
NRT
Tokyo
MEL
Melbourne
AU$784 Return, found 2 days ago
AU$784
Return
found 2 days ago
Select Hainan Airlines flight, departing Mon, 3 Nov. from Tokyo to Melbourne, returning Sun, 9 Nov., priced at AU$784 found 2 days ago
Xiamen Airlines
Fri, 22 Aug. - Sat, 6 Sep.
NRT
Tokyo
MEL
Melbourne
AU$833 Return, found 1 hour ago
AU$833
Return
found 1 hour ago
Select Xiamen Airlines flight, departing Fri, 22 Aug. from Tokyo to Melbourne, returning Sat, 6 Sep., priced at AU$833 found 1 hour ago
Juneyao Air
Sat, 15 Nov. - Sun, 7 Dec.
NRT
Tokyo
MEL
Melbourne
AU$839 Return, found 20 hours ago
AU$839
Return
found 20 hours ago
Select Juneyao Air flight, departing Sat, 15 Nov. from Tokyo to Melbourne, returning Sun, 7 Dec., priced at AU$839 found 20 hours ago
Singapore Airlines
Tue, 14 Apr. - Mon, 20 Apr.
NRT
Tokyo
MEL
Melbourne
AU$871 Return, found 3 days ago
AU$871
Return
found 3 days ago
Select Singapore Airlines flight, departing Tue, 14 Apr. from Tokyo to Melbourne, returning Mon, 20 Apr., priced at AU$871 found 3 days ago
China Southern Airlines
Sat, 13 Sep. - Wed, 17 Sep.
NRT
Tokyo
MEL
Melbourne
AU$891 Return, found 3 hours ago
AU$891
Return
found 3 hours ago
Select China Southern Airlines flight, departing Sat, 13 Sep. from Tokyo to Melbourne, returning Wed, 17 Sep., priced at AU$891 found 3 hours 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.