Lowcost flights from Madinah (Saudi Arabia) to Kuala Lumpur (Malaysia), €176 - €704

Direct distance between cities: 7039 km. Average direct flight time is 9:16 hours.

Please note! Some routes are seasonal.

From Madinah to Kuala Lumpur with AirAsia X (D7)
Average ticket price: €176 - €704

Connection in Abu Dhabi (United Arab Emirates)
From Madinah to Abu Dhabi with Flynas (XY)
From Madinah to Abu Dhabi with Wizz Air Abu Dhabi (5W)
Average ticket price: €37 - €148
From Abu Dhabi to Kuala Lumpur with Flynas (XY)
Average ticket price: €140 - €559
Connection in Doha (Qatar)
From Madinah to Doha with Flynas (XY)
From Madinah to Doha with Level (IB)
Average ticket price: €30 - €120
From Doha to Kuala Lumpur with Level (IB)
Average ticket price: €147 - €589
Connection in Jeddah (Saudi Arabia)
From Madinah to Jeddah with Lion Air (JT)
From Madinah to Jeddah with Flynas (XY)
Average ticket price: €8 - €33
From Jeddah to Kuala Lumpur with AirAsia X (D7)
From Jeddah to Kuala Lumpur with Flynas (XY)
Average ticket price: €176 - €705
Connection in Muscat (Oman)
From Madinah to Muscat with Salam Air (OV)
Average ticket price: €47 - €189
From Muscat to Kuala Lumpur with Jetstar (JQ)
Average ticket price: €130 - €518
Connection in Sharjah (United Arab Emirates)
From Madinah to Sharjah with Flynas (XY)
From Madinah to Sharjah with Air Arabia (G9)
Average ticket price: €40 - €160
From Sharjah to Kuala Lumpur with Air Arabia (G9)
Average ticket price: €138 - €551