Tokyo on 5 Star Airline from just $558 return departing Melbourne

From the orderly frenzy of Shibuya Crossing to the timeless red gates of Senso-ji and a coastal escape to Kamakura’s Great Buddha, Tokyo’s contrasts aren’t subtle - and that’s exactly the point.

Flight Details
  • Flying: Hainan Airlines to Tokyo
  • Cheapest Dates: April - June/26
  • Included: 2x 23kg checked luggage, meals and entertainment
  • Hainan Airlines is ranked #10 in the Skytrax World Airline Rankings
  • Layover: Haikou

$558 Return Melbourne to Tokyo Flights

DepartReturn
12/Apr27/Apr$632
12/Apr04/May$665
12/Apr11/May$600
19/Apr04/May$664
19/Apr11/May$599
19/Apr18/May$622
26/Apr11/May$572
26/Apr18/May$620
26/Apr25/May$593
17/May01/Jun$587
17/May08/Jun$558
17/May15/Jun$585
24/May08/Jun$588
24/May15/Jun$588
24/May22/Jun$560
31/May15/Jun$585
31/May22/Jun$588
31/May29/Jun$585
07/Jun22/Jun$654
07/Jun29/Jun$618
 

Tokyo Hotels Get a great deal on a room in Tokyo


Travel Insurance Don't forget Travel Insurance



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 01-Mar-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

Find your flights