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

Travel Period: March 2025 - February 2026

The cheapest month(s) to fly from Al Madinah to Kuala Lumpur is April.

The cheapest day(s) of the week to fly from Al Madinah to Kuala Lumpur is Thursday.

04:45 MED

20:40 KUL

10Hrs, 55m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 04:45 - KUL 20:40 10h 55m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 04:45

DOHHamad International Airport 08:10
DOHHamad International Airport 06:45

KULKuala Lumpur International Airport 20:40
10h 55m (1h 25m)
1 Stop DOH · Doha 1h 25m
Qatar Airways (QR 1175)Airbus

Malaysia Airlines (MH 165)Airbus Industrie 330 300
Qatar Airways (QR 1175)
- -
- -
- W
- -
- -
- -
- -

04:50 MED

21:55 KUL

12Hrs, 05m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 04:50 - KUL 21:55 12h 05m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 04:50

DXBDubai International Airport 10:40
DXBDubai International Airport 08:20

KULKuala Lumpur International Airport 21:55
12h 05m (2h 20m)
1 Stop DXB · Dubai 2h 20m
Emirates (EK 808)Boeing 777 300 Er

Emirates (EK 342)Airbus Industrie A380 800
Emirates (EK 808)
- -
- T
- -
- -
- F
- -
- S

08:45 MED

05:00 KUL

15Hrs, 15m 1 Stop (JED)
MEDMadinah Prince Mohammad Airport 08:45 - KUL 05:00 15h 15m 1 Stop (JED) Jeddah
MEDMadinah Prince Mohammad Airport 08:45

JEDKing Abdulaziz International Airport 15:20
JEDKing Abdulaziz International Airport 10:00

KULKuala Lumpur International Airport 05:00
15h 15m (5h 20m)
1 Stop JED · Jeddah 5h 20m
Saudia (SV 1423)Airbus

Saudia (SV 830)Boeing 787
Saudia (SV 1423)
- M
- -
- -
- -
- -
- -
- -

16:25 MED

11:50 KUL

14Hrs, 25m 1 Stop (CGK)
MEDMadinah Prince Mohammad Airport 16:25 - KUL 11:50 14h 25m 1 Stop (CGK) Jakarta
MEDMadinah Prince Mohammad Airport 16:25

CGKJakarta Soekarno-Hatta Airport 08:30
CGKJakarta Soekarno-Hatta Airport 06:20

KULKuala Lumpur International Airport 11:50
14h 25m (2h 10m)
1 Stop CGK · Jakarta 2h 10m
Saudia (SV 820)Boeing 777

Garuda Indonesia (GA 820)Boeing 737 800
Saudia (SV 820)
- -
- -
- W
- T
- F
- S
- S

16:35 MED

11:50 KUL

14Hrs, 15m 1 Stop (CGK)
MEDMadinah Prince Mohammad Airport 16:35 - KUL 11:50 14h 15m 1 Stop (CGK) Jakarta
MEDMadinah Prince Mohammad Airport 16:35

CGKJakarta Soekarno-Hatta Airport 08:30
CGKJakarta Soekarno-Hatta Airport 06:15

KULKuala Lumpur International Airport 11:50
14h 15m (2h 15m)
1 Stop CGK · Jakarta 2h 15m
Garuda Indonesia (GA 969)Boeing 777 300

Garuda Indonesia (GA 820)Boeing 737 800
Garuda Indonesia (GA 969)
- M
- -
- W
- T
- -
- S
- -

21:50 MED

17:30 KUL

14Hrs, 40m 1 Stop (DAC)
MEDMadinah Prince Mohammad Airport 21:50 - KUL 17:30 14h 40m 1 Stop (DAC) Dhaka
MEDMadinah Prince Mohammad Airport 21:50

DACDhaka Hazrat Shahjalal International Airport 11:35
DACDhaka Hazrat Shahjalal International Airport 06:50

KULKuala Lumpur International Airport 17:30
14h 40m (4h 45m)
1 Stop DAC · Dhaka 4h 45m
Biman Bangladesh Airlines (BG 338)Boeing 787 8

Biman Bangladesh Airlines (BG 382)Boeing 777 300
Biman Bangladesh Airlines (BG 338)
- -
- T
- -
- -
- -
- -
- -

23:30 MED

17:30 KUL

13Hrs, 00m 1 Stop (DAC)
MEDMadinah Prince Mohammad Airport 23:30 - KUL 17:30 13h 1 Stop (DAC) Dhaka
MEDMadinah Prince Mohammad Airport 23:30

DACDhaka Hazrat Shahjalal International Airport 11:35
DACDhaka Hazrat Shahjalal International Airport 08:30

KULKuala Lumpur International Airport 17:30
13h (3h 05m)
1 Stop DAC · Dhaka 3h 05m
Biman Bangladesh Airlines (BG 338)Boeing 787 8

Biman Bangladesh Airlines (BG 382)Boeing 777 300
Biman Bangladesh Airlines (BG 338)
- -
- -
- -
- T
- -
- -
- -

02:35 MED

19:40 KUL

12Hrs, 05m 1 Stop (MCT)
MEDMadinah Prince Mohammad Airport 02:35 - KUL 19:40 12h 05m 1 Stop (MCT) Muscat
MEDMadinah Prince Mohammad Airport 02:35

MCTMuscat Airport 09:05
MCTMuscat Airport 06:30

KULKuala Lumpur International Airport 19:40
12h 05m (2h 35m)
1 Stop MCT · Muscat 2h 35m
Oman Air (WY 678)Boeing 737 Max 8 Passenger

Oman Air (WY 823)Boeing 787 9
Oman Air (WY 678)
- -
- T
- -
- -
- -
- -
- -

02:35 MED

19:40 KUL

12Hrs, 05m 1 Stop (MCT)
MEDMadinah Prince Mohammad Airport 02:35 - KUL 19:40 12h 05m 1 Stop (MCT) Muscat
MEDMadinah Prince Mohammad Airport 02:35

MCTMuscat Airport 08:55
MCTMuscat Airport 06:30

KULKuala Lumpur International Airport 19:40
12h 05m (2h 25m)
1 Stop MCT · Muscat 2h 25m
Oman Air (WY 678)Boeing 737 Max 8 Passenger

Oman Air (WY 823)Boeing 737 Max 8 Passenger
Oman Air (WY 678)
- -
- -
- -
- -
- F
- -
- -

Sorry, there are no schedules matching your filters. Try removing one. reset

What’s the fastest flight time from Al Madinah to Kuala Lumpur?

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

What’s the most popular airline flying from Al Madinah to Kuala Lumpur?

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

How far is Kuala Lumpur from Al Madinah?

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

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 02:35. The last flight of the day departs at 04:45. See the full list of flight times on Wego.

How many airlines offer direct flights from Al Madinah to Kuala Lumpur?

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