Cheapest return flights from Melbourne to Tokyo in May from 418€

AirHint found the following cheapest return flights from Melbourne (MEL) to Tokyo (NRT) in May 2026 (see full year).

Return flights

12 May - 22 May Royal Brunei
14 May - 18 May Royal Brunei
17 May - 29 May Royal Brunei
10 May - 29 May Royal Brunei
13 May - 20 May Scoot
16 May - 23 May Vietnam Airlines
19 May - 30 May Vietnam Airlines
24 May - 07 Jun Vietnam Airlines
06 May - 12 May Scoot
13 May - 19 May Scoot
06 May - 13 May Scoot
27 May - 10 Jun Vietnam Airlines
19 May - 11 Jun Vietnam Airlines
30 May - 14 Jun Vietnam Airlines
27 May - 18 Jun Vietnam Airlines
30 May - 07 Jun Vietnam Airlines
25 May - 11 Jun Vietnam Airlines
24 May - 04 Jun Vietnam Airlines
27 May - 02 Jun Philippine Airlines
29 May - 04 Jun Philippine Airlines

Also check the deals for one-way flights from Melbourne to Tokyo in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Tokyo

Cheap car rent in Tokyo

Feel free to contact us with any feedback or request another flight research.