Cheap Flights From Kuala Lumpur To Al Madinah From 530 € | KUL - MED

Use App

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Kuala Lumpur to Al Madinah is Gulf Air

343 €

686 €

1 029 €

554 €

588 €

592 €

629 €

646 €

660 €

791 €

966 €

968 €

1 029 €

The cheapest airline(s) flying from Kuala Lumpur to Al Madinah is Gulf Air

343 €

686 €

1 029 €

554 €

588 €

592 €

629 €

646 €

660 €

791 €

966 €

968 €

1 029 €

Flight Schedules From Kuala Lumpur to Al Madinah

Last Update: Fri, 02 Oct 2026

Filter by Airlines

View All Airlines

Filter by Aircraft Types

View All Aircraft Types

Time Earliest	Depart Earliest	Arrive	Duration	Stopover All	Airline All Airlines	Aircraft All Aircrafts	Availability
17:10KUL 21:00MED	8h 50m Direct	Malaysia AirlinesMH 158·A333 - - W T - S S	KUL 17:10 - MED 21:00 8h 50m·Direct	KUL 17:10	MED 21:00	8h 50m	Direct	Malaysia AirlinesMH 158	A333	- - W T - S S
17:10KUL 21:00MED	8h 50m Direct	Malaysia AirlinesMH 158·A332 M - - - - - -	KUL 17:10 - MED 21:00 8h 50m·Direct	KUL 17:10	MED 21:00	8h 50m	Direct	Malaysia AirlinesMH 158	A332	M - - - - - -
17:35KUL 21:10MED	8h 35m Direct	SaudiaSV 835·B787 M - W - F - -	KUL 17:35 - MED 21:10 8h 35m·Direct	KUL 17:35	MED 21:10	8h 35m	Direct	SaudiaSV 835	B787	M - W - F - -

17:10KUL

21:00MED

8h 50m

Direct

Malaysia Airlines·MH 158·A333

17:10KUL

21:00MED

8h 50m

Direct

Malaysia Airlines·MH 158·A332

17:35KUL

21:10MED

8h 35m

Direct

Saudia·SV 835·B787

The fastest flight time for direct flights from Kuala Lumpur to Al Madinah is 8 hours 35 minutes. Check latest flight schedules & prices on Wego.

The most popular airline flying from Kuala Lumpur to Al Madinah is Emirates. Find the latest flight deals on Wego.

The flight distance between Kuala Lumpur and Al Madinah is 7051km. Check all available flights on Wego.

The earliest flight of the day departs at 17:10. The last flight of the day departs at 17:35. See the full list of flight times on Wego.

There are 2 airlines that offer direct flights from Kuala Lumpur to Al Madinah. Find out the list of airlines on Wego.