The cheapest airline(s) flying from Kuala Lumpur to Al Madinah is AirAsia X.

Travel Period: February 2025 - January 2026

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

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

09:25 KUL

16:20 MED

11Hrs, 55m 1 Stop (MCT)
KULKuala Lumpur International Airport 09:25 - MED 16:20 11h 55m 1 Stop (MCT) Muscat
KULKuala Lumpur International Airport 09:25

MCTMuscat Airport 14:00
MCTMuscat Airport 12:10

MEDMadinah Prince Mohammad Airport 16:20
11h 55m (1h 50m)
1 Stop MCT · Muscat 1h 50m
Oman Air (WY 822)Boeing 787 9

Oman Air (WY 679)Boeing 737 Max 8 Passenger
Oman Air (WY 822)
- -
- -
- -
- -
- F
- -
- -

09:25 KUL

16:20 MED

11Hrs, 55m 1 Stop (MCT)
KULKuala Lumpur International Airport 09:25 - MED 16:20 11h 55m 1 Stop (MCT) Muscat
KULKuala Lumpur International Airport 09:25

MCTMuscat Airport 14:00
MCTMuscat Airport 12:30

MEDMadinah Prince Mohammad Airport 16:20
11h 55m (1h 30m)
1 Stop MCT · Muscat 1h 30m
Oman Air (WY 822)Boeing 737 Max 8 Passenger

Oman Air (WY 679)Boeing 737 Max 8 Passenger
Oman Air (WY 822)
- -
- -
- -
- -
- -
- -
- S

17:05 KUL

04:20 MED

16Hrs, 15m 1 Stop (CGK)
KULKuala Lumpur International Airport 17:05 - MED 04:20 16h 15m 1 Stop (CGK) Jakarta
KULKuala Lumpur International Airport 17:05

CGKJakarta Soekarno-Hatta Airport 22:30
CGKJakarta Soekarno-Hatta Airport 18:10

MEDMadinah Prince Mohammad Airport 04:20
16h 15m (4h 20m)
1 Stop CGK · Jakarta 4h 20m
KLM (KL 809)Boeing 787 9

Garuda Indonesia (GA 960)Boeing 777 300
KLM (KL 809)
- -
- -
- -
- -
- -
- -
- S

19:05 KUL

03:10 MED

13Hrs, 05m 1 Stop (DXB)
KULKuala Lumpur International Airport 19:05 - MED 03:10 13h 05m 1 Stop (DXB) Dubai
KULKuala Lumpur International Airport 19:05

DXBDubai International Airport 01:15
DXBDubai International Airport 22:25

MEDMadinah Prince Mohammad Airport 03:10
13h 05m (2h 50m)
1 Stop DXB · Dubai 2h 50m
Emirates (EK 347)Boeing 777 300 Er

Emirates (EK 807)Boeing 777 300 Er
Emirates (EK 347)
- M
- -
- -
- T
- -
- S
- -

06:40 KUL

17:45 MED

16Hrs, 05m 1 Stop (JED)
KULKuala Lumpur International Airport 06:40 - MED 17:45 16h 05m 1 Stop (JED) Jeddah
KULKuala Lumpur International Airport 06:40

JEDKing Abdulaziz International Airport 16:40
JEDKing Abdulaziz International Airport 10:50

MEDMadinah Prince Mohammad Airport 17:45
16h 05m (5h 50m)
1 Stop JED · Jeddah 5h 50m
Saudia (SV 831)Boeing 787

Saudia (SV 1428)Airbus
Saudia (SV 831)
- -
- -
- -
- -
- -
- -
- S

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

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

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

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

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

How far is Al Madinah from Kuala Lumpur?

The flight distance between Kuala Lumpur and Al Madinah 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 06:40. The last flight of the day departs at 09:25. See the full list of flight times on Wego.

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

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