The cheapest ticket to Saudi Arabia from Malaysia found in the last 72 hours was RM 1,044 one-way, and RM 2,052 round-trip. The most popular route is Kuala Lumpur Intl to Jeddah King Abdulaziz Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 2,301. Visit our flight page for the latest deals!>/a