Cheap flights from Melbourne to Shutoken

View AU$369 flight on Fri, 25 Jul. 2025Opens in a new window

Popular airlines from Melbourne to Shutoken

  • Qantas Airways

    Qantas Airways

  • Cathay Pacific

    Cathay Pacific

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • Malaysia Airlines

    Malaysia Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • AirAsiaX

    AirAsiaX

  • 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 Melbourne (MEL) to Shutoken (TYO)

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
Tue, 5 Aug. - Tue, 26 Aug.
MEL
Melbourne
NRT
Tokyo
AU$684 Return, found 10 hours ago
AU$684
Return
found 10 hours ago
Select Scoot flight, departing Tue, 5 Aug. from Melbourne to Tokyo, returning Tue, 26 Aug., priced at AU$684 found 10 hours ago
Hainan Airlines
Sun, 14 Sep. - Mon, 3 Nov.
MEL
Melbourne
NRT
Tokyo
AU$721 Return, found 3 days ago
AU$721
Return
found 3 days ago
Select Hainan Airlines flight, departing Sun, 14 Sep. from Melbourne to Tokyo, returning Mon, 3 Nov., priced at AU$721 found 3 days ago
Royal Brunei Airlines
Thu, 4 Sep. - Fri, 5 Sep.
MEL
Melbourne
NRT
Tokyo
AU$782 Return, found 7 hours ago
AU$782
Return
found 7 hours ago
Select Royal Brunei Airlines flight, departing Thu, 4 Sep. from Melbourne to Tokyo, returning Fri, 5 Sep., priced at AU$782 found 7 hours ago
Juneyao Air
Fri, 24 Oct. - Thu, 6 Nov.
MEL
Melbourne
NRT
Tokyo
AU$797 Return, found 8 hours ago
AU$797
Return
found 8 hours ago
Select Juneyao Air flight, departing Fri, 24 Oct. from Melbourne to Tokyo, returning Thu, 6 Nov., priced at AU$797 found 8 hours ago
China Southern Airlines
Thu, 4 Sep. - Wed, 17 Sep.
MEL
Melbourne
HND
Tokyo
AU$815 Return, found 1 day ago
AU$815
Return
found 1 day ago
Select China Southern Airlines flight, departing Thu, 4 Sep. from Melbourne to Tokyo, returning Wed, 17 Sep., priced at AU$815 found 1 day ago
China Eastern Airlines
Mon, 25 Aug. - Tue, 26 Aug.
MEL
Melbourne
NRT
Tokyo
AU$871 Return, found 1 day ago
AU$871
Return
found 1 day ago
Select China Eastern Airlines flight, departing Mon, 25 Aug. from Melbourne to Tokyo, returning Tue, 26 Aug., priced at AU$871 found 1 day ago

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

June is typically the cheapest month to fly

From AU$698 - AU$1,051 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.