We've gone through lots of different flights, to help you find the cheapest way to get from New Tokyo International Airport to Melbourne. You can choose from 11 airlines.
China Eastern Airlines is the most popular airline that flies from New Tokyo International Airport to Melbourne. But it's still worth looking at other options, as there are 50 flights to Melbourne every week. If you want to broaden your search, look at flights departing from other airports.
Generally speaking, the flight from to Melbourne takes around 18 hrs 15 mins. The fastest flight takes 10 hrs 5 mins to cover the 8192 km distance. You can view all flight times yourself in the results list.
Searching by month, for instance, will show you the best time of the week to fly.