Please be aware that Kuala Lumpur has multiple airports and that these results are for all airports serving the city.
The best month to fly between Kuala Lumpur and Sydney is March and the most expensive month to fly is January. (Average prices, based on 844 datapoints.)