Please be aware that Melbourne and Kuala Lumpur has multiple airports and that these results are for all airports serving the city.
The best day to arrive at Melbourne is Thursday and it would be best to avoid Friday, as prices are on average 58.81% higher than on Thursday. (Average prices, based on 659 datapoints.)