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 Kuching is October and the most expensive month to fly is April. (Average prices, based on 1596 datapoints.)
The best day to arrive at Kuala Lumpur is Monday and it would be best to avoid Saturday, as prices are on average 90.35% higher than on Monday. (Average prices, based on 1835 datapoints.)
The cheapest airline flying from Kuala Lumpur to Kuching is AirAsia. They are 25% cheaper than MasWings. (Average prices, based on 1631 datapoints.)