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 Jeddah is June and the most expensive month to fly is August. (Average prices, based on 2370 datapoints.)
The best day to arrive at Kuala Lumpur is Saturday and it would be best to avoid Friday, as prices are on average 12.5% higher than on Saturday. (Average prices, based on 2220 datapoints.)
The cheapest airline flying from Kuala Lumpur to Jeddah is AirAsia X. They are 37% cheaper than MasWings. (Average prices, based on 2375 datapoints.)