Flight deals fromAl Madinah to Kuala Lumpur
Fare Guide
Estimated lowest fares found within 7 days
The cheapest airline(s) flying from Al Madinah to Kuala Lumpur is Gulf Air
LYD 2,188
LYD 4,375
LYD 6,563
LYD 3,646
LYD 3,750
LYD 3,859
LYD 4,221
LYD 4,454
LYD 4,563
LYD 4,569
LYD 5,495
LYD 5,896
LYD 6,563
The cheapest airline(s) flying from Al Madinah to Kuala Lumpur is Gulf Air
LYD 2,188
LYD 4,375
LYD 6,563
LYD 3,646
LYD 3,750
LYD 3,859
LYD 4,221
LYD 4,454
LYD 4,563
LYD 4,569
LYD 5,495
LYD 5,896
LYD 6,563
Flight Schedules From Al Madinah to Kuala Lumpur
Last Update: Fri, 02 Oct 2026
Filter by Airlines
View All Airlines
Filter by Aircraft Types
View All Aircraft Types
02:00MED
15:55KUL
8h 55m
Direct
Saudia·SV 834·B787
-
T
-
T
-
S
-
22:40MED
13:05KUL
9h 25m
Direct
Malaysia Airlines·MH 159·A333
-
-
W
T
-
S
S
The fastest flight time for direct flights from Al Madinah to Kuala Lumpur is 8 hours 55 minutes. Check latest flight schedules & prices on Wego.
The most popular airline flying from Al Madinah to Kuala Lumpur is Qatar Airways. Find the latest flight deals on Wego.
The flight distance between Al Madinah and Kuala Lumpur is 7051km. Check all available flights on Wego.
The earliest flight of the day departs at 02:00. The last flight of the day departs at 22:40. See the full list of flight times on Wego.
There are 2 airlines that offer direct flights from Al Madinah to Kuala Lumpur. Find out the list of airlines on Wego.
Airports in Al Madinah
Airports in Kuala Lumpur
Popular Airlines Flying From Al Madinah to Kuala Lumpur
Popular Destinations From Kuala Lumpur
Popular Destinations From Al Madinah
Popular Hotels in Kuala Lumpur
Wego searches for the best deals on these sites & many more
