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 Sunday and it would be best to avoid Wednesday, as prices are on average 43.97% higher than on Sunday. (Average prices, based on 289 datapoints.)