Yes, from Jeddah, you can fly direct to Kuala Lumpur. There are 4  direct flights from Jeddah to Kuala Lumpur