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

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

Please note! Some routes are seasonal.

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

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