The best month to fly between Jeddah and Kuala Lumpur is May and the most expensive month to fly is April. (Average prices, based on 618 datapoints.)
The best day to arrive at Jeddah is Monday and it would be best to avoid Sunday, as prices are on average 28.6% higher than on Monday. (Average prices, based on 618 datapoints.)