Japan Airlines: Melbourne to Tokyo from $942 Return (Oct, Jan-Jun Including Sakura Season) @ Beat That Flight

Japan Airlines is ranked as the 6th best airline in the world(worldairlineawards.com), and a 5-star airline(skytraxratings.com). A direct flight on them from Melbourne for this price is unreal - note that some are direct, but sometimes the cheapest is via Singapore, still on JAL.