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 Kota Bharu is February and the most expensive month to fly is August. (Average prices, based on 1562 datapoints.)
The best day to arrive at Kuala Lumpur is Monday and it would be best to avoid Friday, as prices are on average 76% higher than on Monday. (Average prices, based on 1311 datapoints.)
The cheapest airline flying from Kuala Lumpur to Kota Bharu is AirAsia. They are 19% cheaper than FireFly. (Average prices, based on 1589 datapoints.)