In general, when looking for the cheapest flight to Melbourne, try to choose a flight departing in April for the best deal.
From most locations, booking your flights to Melbourne around 16 days prior to your departure date finds the best deals.
From most locations, the cheapest day to fly to Melbourne is Tuesday. Most users found that departing on a Friday was most expensive.
On average you can find the best deals on plane tickets to Melbourne when looking for flights with afternoon departure times.