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

Return flights

11 Oct - 23 Oct	Royal Brunei
01 Oct - 12 Oct	Royal Brunei
10 Oct - 19 Oct	Royal Brunei
01 Oct - 23 Oct	Royal Brunei
09 Oct - 24 Oct	Scoot
09 Oct - 18 Oct	Scoot
08 Oct - 18 Oct	Scoot
08 Oct - 22 Oct	Scoot
01 Oct - 08 Oct	Scoot
01 Oct - 15 Oct	Scoot
20 Oct - 02 Nov	Vietnam Airlines
30 Oct - 07 Nov	China Airlines
21 Oct - 09 Nov	China Airlines
28 Oct - 03 Nov	China Airlines
14 Oct - 11 Nov	China Airlines
18 Oct - 03 Nov	China Airlines
27 Oct - 03 Nov	China Airlines
17 Oct - 07 Nov	Philippine Airlines
22 Oct - 06 Nov	Cathay Pacific
19 Oct - 03 Nov	Cathay Pacific

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

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

Cheapest return flights from Melbourne to Tokyo in October from 486€

Return flights