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
COL$ 1.082.515
COL$ 2.165.030
COL$ 3.247.544
COL$ 1.804.318
COL$ 1.855.544
COL$ 1.909.376
COL$ 2.088.794
COL$ 2.203.862
COL$ 2.258.139
COL$ 2.261.062
COL$ 2.718.950
COL$ 2.917.403
COL$ 3.247.544
The cheapest airline(s) flying from Al Madinah to Kuala Lumpur is Gulf Air
COL$ 1.082.515
COL$ 2.165.030
COL$ 3.247.544
COL$ 1.804.318
COL$ 1.855.544
COL$ 1.909.376
COL$ 2.088.794
COL$ 2.203.862
COL$ 2.258.139
COL$ 2.261.062
COL$ 2.718.950
COL$ 2.917.403
COL$ 3.247.544
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
