Please be aware that Kuala Lumpur and Melbourne has multiple airports and that these results are for all airports serving the city.
The best month to fly between Kuala Lumpur and Melbourne is November and the most expensive month to fly is February. (Average prices, based on 1046 datapoints.)
The best day to arrive at Kuala Lumpur is Monday and it would be best to avoid Saturday, as prices are on average 59.14% higher than on Monday. (Average prices, based on 1042 datapoints.)