Please be aware that Melbourne has multiple airports and that these results are for all airports serving the city.
The best day to arrive at Melbourne is Wednesday and it would be best to avoid Thursday, as prices are on average 329.07% higher than on Wednesday. (Average prices, based on 222 datapoints.)
The best time to fly is at around 23. (Average prices, based on 328 datapoints.)