Cheapest return flights from Melbourne to Tokyo in May from $525

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

Return flights

10 May - 22 May Royal Brunei
07 May - 22 May Royal Brunei
31 May - 08 Jun Royal Brunei
28 May - 01 Jun Royal Brunei
10 May - 15 May Royal Brunei
11 May - 18 May Vietnam Airlines
13 May - 20 May Vietnam Airlines
06 May - 13 May Scoot
13 May - 27 May Scoot
06 May - 20 May Scoot
20 May - 31 May Vietnam Airlines
10 May - 17 May Vietnam Airlines
30 May - 14 Jun Vietnam Airlines
17 May - 07 Jun Vietnam Airlines
16 May - 07 Jun Vietnam Airlines
25 May - 11 Jun Vietnam Airlines
27 May - 08 Jun Vietnam Airlines
11 May - 08 Jun Vietnam Airlines
30 May - 07 Jun Vietnam Airlines
27 May - 02 Jun Vietnam 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.