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 seven airlines.
Malaysia 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 22 flights to Melbourne every week. If you want to broaden your search, look at flights departing from other airports.
Generally speaking, the flight from New Tokyo International Airport to Melbourne takes around 19 hrs 5 mins. The fastest flight takes 15 hrs 25 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.