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 zero airlines.
If you want to broaden your search, look at flights departing from other airports.
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.