Airlines with flights from Madinah to Kuala Lumpur
There are 8 airlines with scheduled flights between MED and KUL. Both Malaysia Airlines and Saudia operates non-stop flights from Madinah to KLIA and the flight time is 8 hours and 55 minutes.
There are 8 airlines with scheduled flights between MED and KUL. Both Malaysia Airlines and Saudia operates non-stop flights from Madinah to KLIA and the flight time is 8 hours and 55 minutes. Choose airline
Direct
Non-stop
8h 55min
Direct
Non-stop
8h 55min
Via Doha
11h 10min
Via Sharjah
11h 30min
Via Abu Dhabi
12h 0min
Via Dubai
12h 15min
Via Jeddah
12h 35min
Via Muscat
14h 0min
Via Dhaka
14h 20min
NEW
Via Riyadh
12h 15min
Schedules
MED
Direct
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
MH159
----
22:40
22:40
22:40
22:40
22:40
22:40
The timetable & schedule information was updated at 2026-04-21
Non-stop with Saudia
-
Total flight time: 8 hours and 55 minutes
-
Sky Team Alliance
-
3 flights per week
-
Boeing 787
-
Business class available
MED
Direct
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
SV834
----
02:00
----
02:00
----
02:00
----
The timetable & schedule information was updated at 2026-04-21
Via Doha with Qatar Airways
-
Total flight time: 11h 10m - 11h 55m.
-
One World Alliance
-
7 flights per week
MED
Via DOH
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
Sorry. We could not find any flights for this week.
The timetable & schedule information was updated at 2026-04-21
Via Sharjah with Air Arabia
-
Total flight time: 11h 30m - 13h 20m.
-
Low-cost airline
-
4 flights per week
MED
Via SHJ
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
G9178
G9802
G9802
09:50
----
09:50
----
----
----
09:50
G9176
G9800
G9800
----
14:50
----
14:50
14:50
14:50
----
The timetable & schedule information was updated at 2026-04-21
Via Abu Dhabi with Etihad Airways
-
Total flight time: 12h 00m - 12h 00m.
-
10 flights per week
MED
Via AUH
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
EY632
EY488
EY488
----
15:25
----
----
----
15:25
----
The timetable & schedule information was updated at 2026-04-21
Via Dubai with Emirates
-
Total flight time: 12h 15m - 12h 15m.
-
6 flights per week
MED
Via DXB
KUL
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
EK808
EK342
EK342
----
04:35
----
----
04:35
----
04:35
The timetable & schedule information was updated at 2026-04-21
Via Muscat with Oman Air
Via Dhaka with Biman