Fare Guide
Estimated lowest fares found within 7 days
Cheapest Airline
The cheapest airline(s) flying from Kuala Lumpur to Al Madinah is AirAsia X.
Cheapest Month
December
Travel Period: December 2024 - November 2025
The cheapest month(s) to fly from Kuala Lumpur to Al Madinah is December.
-
Dec 2024
-
Jan 2025
-
Feb 2025
-
Mar 2025
-
Apr 2025
-
May 2025
-
Jun 2025
-
Jul 2025
-
Aug 2025
-
Sep 2025
-
Oct 2025
-
Nov 2025
Cheapest Day of the Week
Sunday
The cheapest day(s) of the week to fly from Kuala Lumpur to Al Madinah is Sunday.
-
Sun Sunday
-
Mon Monday
-
Tue Tuesday
-
Wed Wednesday
-
Thu Thursday
-
Fri Friday
-
Sat Saturday
Flight Schedules
Last Updated: Sat, 2 Nov, 2024
-
Time
Earliest
- Earliest
- Latest
-
Depart
Earliest
- Earliest
- Latest
-
Arrive
- Earliest
- Latest
-
Duration
- Shortest
- Longest
-
Stopover
All
-
Airline
Filter by Airline
View All Airline
-
Availability
- M
- T
- W
- T
- F
- S
- S
-
10:15 KUL14:20 MED9Hrs, 05m Direct
-
KULKuala Lumpur International Airport 10:15 - MED 14:20 9h 05m Direct
-
KULKuala Lumpur International Airport 10:15
-
MEDMadinah Prince Mohammad Airport 14:20
- 9h 05m
- Direct
-
Malaysia Airlines (MH 152)Airbus Industrie 330 300 -
Malaysia Airlines (MH 152) -
- M
- -
- -
- -
- -
- -
- -
- Airbus Industrie 330 300
-
15:35 KUL19:50 MED9Hrs, 15m Direct
-
KULKuala Lumpur International Airport 15:35 - MED 19:50 9h 15m Direct
-
KULKuala Lumpur International Airport 15:35
-
MEDMadinah Prince Mohammad Airport 19:50
- 9h 15m
- Direct
-
Malaysia Airlines (MH 158)Airbus Industrie A330 200 -
Malaysia Airlines (MH 158) -
- M
- -
- W
- T
- F
- S
- S
- Airbus Industrie A330 200
-
15:35 KUL19:50 MED9Hrs, 15m Direct
-
KULKuala Lumpur International Airport 15:35 - MED 19:50 9h 15m Direct
-
KULKuala Lumpur International Airport 15:35
-
MEDMadinah Prince Mohammad Airport 19:50
- 9h 15m
- Direct
-
Malaysia Airlines (MH 158)Airbus Industrie 330 300 -
Malaysia Airlines (MH 158) -
- -
- T
- -
- -
- -
- -
- -
- Airbus Industrie 330 300
-
18:00 KUL22:40 MED9Hrs, 40m Direct
-
KULKuala Lumpur International Airport 18:00 - MED 22:40 9h 40m Direct
-
KULKuala Lumpur International Airport 18:00
-
MEDMadinah Prince Mohammad Airport 22:40
- 9h 40m
- Direct
-
AirAsia X (D7 786)Airbus Industrie 330 300 -
AirAsia X (D7 786) -
- -
- -
- -
- -
- -
- -
- S
- Airbus Industrie 330 300
-
06:40 KUL10:55 MED9Hrs, 15m Direct
-
KULKuala Lumpur International Airport 06:40 - MED 10:55 9h 15m Direct
-
KULKuala Lumpur International Airport 06:40
-
MEDMadinah Prince Mohammad Airport 10:55
- 9h 15m
- Direct
-
Saudia (SV 831)Boeing 787 -
Saudia (SV 831) -
- -
- T
- W
- T
- F
- S
- -
- Boeing 787
-
09:25 KUL16:20 MED11Hrs, 55m 1 Stop (MCT)
-
KULKuala Lumpur International Airport 09:25 - MED 16:20 11h 55m 1 Stop (MCT) Muscat
-
KULKuala Lumpur International Airport 09:25MCTMuscat Airport 14:00
-
MCTMuscat Airport 12:10MEDMadinah 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 200 Mixed Configuration -
Oman Air (WY 822) -
- -
- -
- -
- -
- F
- -
- -
-
09:25 KUL20:35 MED16Hrs, 10m 1 Stop (AUH)
-
KULKuala Lumpur International Airport 09:25 - MED 20:35 16h 10m 1 Stop (AUH) Abu Dhabi
-
KULKuala Lumpur International Airport 09:25AUHAbu Dhabi Zayed International Airport 18:20
-
AUHAbu Dhabi Zayed International Airport 12:50MEDMadinah Prince Mohammad Airport 20:35
- 16h 10m (5h 30m)
- 1 Stop AUH · Abu Dhabi 5h 30m
-
Etihad Airways (EY 419)Boeing 787 9 Flynas (XY 808)Airbus A320 Neo -
Etihad Airways (EY 419) -
- M
- -
- -
- -
- F
- -
- -
-
10:20 KUL18:10 MED12Hrs, 50m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 10:20 - MED 18:10 12h 50m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 10:20DOHHamad International Airport 15:45
-
DOHHamad International Airport 13:05MEDMadinah Prince Mohammad Airport 18:10
- 12h 50m (2h 40m)
- 1 Stop DOH · Doha 2h 40m
-
Qatar Airways (QR 845)Boeing 777 300 Er Qatar Airways (QR 1176)Boeing 787 8 -
Qatar Airways (QR 845) -
- -
- -
- W
- -
- -
- -
- -
-
10:20 KUL18:10 MED12Hrs, 50m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 10:20 - MED 18:10 12h 50m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 10:20DOHHamad International Airport 15:45
-
DOHHamad International Airport 13:05MEDMadinah Prince Mohammad Airport 18:10
- 12h 50m (2h 40m)
- 1 Stop DOH · Doha 2h 40m
-
Qatar Airways (QR 845)Boeing 777 300 Er Qatar Airways (QR 1176)Airbus -
Qatar Airways (QR 845) -
- -
- -
- -
- T
- -
- S
- S
-
12:30 KUL23:30 MED16Hrs, 00m 1 Stop (LHE)
-
KULKuala Lumpur International Airport 12:30 - MED 23:30 16h 1 Stop (LHE) Lahore
-
KULKuala Lumpur International Airport 12:30LHELahore Airport 19:45
-
LHELahore Airport 15:35MEDMadinah Prince Mohammad Airport 23:30
- 16h (4h 10m)
- 1 Stop LHE · Lahore 4h 10m
-
Pakistan International Airlines (PK 899)Boeing 777 200 Pakistan International Airlines (PK 747)Boeing 777 200 -
Pakistan International Airlines (PK 899) -
- -
- -
- -
- -
- -
- -
- S
-
17:05 KUL04:20 MED16Hrs, 15m 1 Stop (CGK)
-
KULKuala Lumpur International Airport 17:05 - MED 04:20 16h 15m 1 Stop (CGK) Jakarta
-
KULKuala Lumpur International Airport 17:05CGKJakarta Soekarno-Hatta Airport 22:30
-
CGKJakarta Soekarno-Hatta Airport 18:10MEDMadinah 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
-
17:35 KUL03:15 MED14Hrs, 40m 1 Stop (JED)
-
KULKuala Lumpur International Airport 17:35 - MED 03:15 14h 40m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 17:35JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 21:45MEDMadinah Prince Mohammad Airport 03:15
- 14h 40m (4h 25m)
- 1 Stop JED · Jeddah 4h 25m
-
Saudia (SV 835)Boeing 787 Saudia (SV 1420)Airbus Industrie 330 300 -
Saudia (SV 835) -
- -
- -
- -
- -
- -
- -
- S
-
17:35 KUL03:15 MED14Hrs, 40m 1 Stop (JED)
-
KULKuala Lumpur International Airport 17:35 - MED 03:15 14h 40m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 17:35JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 21:45MEDMadinah Prince Mohammad Airport 03:15
- 14h 40m (4h 25m)
- 1 Stop JED · Jeddah 4h 25m
-
Saudia (SV 835)Boeing 787 9 Saudia (SV 1420)Airbus -
Saudia (SV 835) -
- -
- -
- W
- -
- -
- -
- -
-
17:35 KUL03:15 MED14Hrs, 40m 1 Stop (JED)
-
KULKuala Lumpur International Airport 17:35 - MED 03:15 14h 40m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 17:35JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 21:45MEDMadinah Prince Mohammad Airport 03:15
- 14h 40m (4h 25m)
- 1 Stop JED · Jeddah 4h 25m
-
Saudia (SV 835)Boeing 787 Saudia (SV 1420)Airbus -
Saudia (SV 835) -
- M
- T
- -
- T
- F
- S
- -
-
17:35 KUL04:40 MED16Hrs, 05m 1 Stop (JED)
-
KULKuala Lumpur International Airport 17:35 - MED 04:40 16h 05m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 17:35JEDKing Abdulaziz International Airport 03:35
-
JEDKing Abdulaziz International Airport 21:45MEDMadinah Prince Mohammad Airport 04:40
- 16h 05m (5h 50m)
- 1 Stop JED · Jeddah 5h 50m
-
Saudia (SV 835)Boeing 787 Saudia (SV 1422)Airbus -
Saudia (SV 835) -
- M
- T
- -
- T
- F
- S
- S
-
17:35 KUL04:40 MED16Hrs, 05m 1 Stop (JED)
-
KULKuala Lumpur International Airport 17:35 - MED 04:40 16h 05m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 17:35JEDKing Abdulaziz International Airport 03:35
-
JEDKing Abdulaziz International Airport 21:45MEDMadinah Prince Mohammad Airport 04:40
- 16h 05m (5h 50m)
- 1 Stop JED · Jeddah 5h 50m
-
Saudia (SV 835)Boeing 787 9 Saudia (SV 1422)Airbus -
Saudia (SV 835) -
- -
- -
- W
- -
- -
- -
- -
-
18:00 KUL04:20 MED15Hrs, 20m 1 Stop (CGK)
-
KULKuala Lumpur International Airport 18:00 - MED 04:20 15h 20m 1 Stop (CGK) Jakarta
-
KULKuala Lumpur International Airport 18:00CGKJakarta Soekarno-Hatta Airport 22:30
-
CGKJakarta Soekarno-Hatta Airport 19:05MEDMadinah Prince Mohammad Airport 04:20
- 15h 20m (3h 25m)
- 1 Stop CGK · Jakarta 3h 25m
-
Malaysia Airlines (MH 725)Boeing 737 800 Garuda Indonesia (GA 960)Boeing 777 300 -
Malaysia Airlines (MH 725) -
- -
- -
- -
- -
- -
- -
- S
-
19:00 KUL03:15 MED13Hrs, 15m 1 Stop (JED)
-
KULKuala Lumpur International Airport 19:00 - MED 03:15 13h 15m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 19:00JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 23:40MEDMadinah Prince Mohammad Airport 03:15
- 13h 15m (2h 30m)
- 1 Stop JED · Jeddah 2h 30m
-
Malaysia Airlines (MH 156)Airbus Industrie 330 300 Saudia (SV 1420)Airbus -
Malaysia Airlines (MH 156) -
- -
- -
- -
- T
- F
- S
- -
-
19:00 KUL03:15 MED13Hrs, 15m 1 Stop (JED)
-
KULKuala Lumpur International Airport 19:00 - MED 03:15 13h 15m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 19:00JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 23:40MEDMadinah Prince Mohammad Airport 03:15
- 13h 15m (2h 30m)
- 1 Stop JED · Jeddah 2h 30m
-
Malaysia Airlines (MH 156)Airbus Industrie A330 200 Saudia (SV 1420)Airbus Industrie 330 300 -
Malaysia Airlines (MH 156) -
- -
- -
- -
- -
- -
- -
- S
-
19:00 KUL03:15 MED13Hrs, 15m 1 Stop (JED)
-
KULKuala Lumpur International Airport 19:00 - MED 03:15 13h 15m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 19:00JEDKing Abdulaziz International Airport 02:10
-
JEDKing Abdulaziz International Airport 23:40MEDMadinah Prince Mohammad Airport 03:15
- 13h 15m (2h 30m)
- 1 Stop JED · Jeddah 2h 30m
-
Malaysia Airlines (MH 156)Airbus Industrie A330 200 Saudia (SV 1420)Airbus -
Malaysia Airlines (MH 156) -
- -
- T
- W
- -
- -
- -
- -
-
19:05 KUL03:10 MED13Hrs, 05m 1 Stop (DXB)
-
KULKuala Lumpur International Airport 19:05 - MED 03:10 13h 05m 1 Stop (DXB) Dubai
-
KULKuala Lumpur International Airport 19:05DXBDubai International Airport 01:15
-
DXBDubai International Airport 22:25MEDMadinah 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
- -
-
19:55 KUL03:20 MED12Hrs, 25m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 19:55 - MED 03:20 12h 25m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 19:55DOHHamad International Airport 00:55
-
DOHHamad International Airport 22:40MEDMadinah Prince Mohammad Airport 03:20
- 12h 25m (2h 15m)
- 1 Stop DOH · Doha 2h 15m
-
Qatar Airways (QR 853)Boeing 777 300 Er Qatar Airways (QR 1174)Boeing 787 8 -
Qatar Airways (QR 853) -
- M
- T
- W
- T
- F
- -
- -
-
19:55 KUL03:20 MED12Hrs, 25m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 19:55 - MED 03:20 12h 25m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 19:55DOHHamad International Airport 00:55
-
DOHHamad International Airport 22:40MEDMadinah Prince Mohammad Airport 03:20
- 12h 25m (2h 15m)
- 1 Stop DOH · Doha 2h 15m
-
Qatar Airways (QR 853)Boeing 777 300 Er Qatar Airways (QR 1174)Airbus -
Qatar Airways (QR 853) -
- -
- -
- -
- -
- -
- S
- S
-
21:00 KUL03:20 MED11Hrs, 20m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 21:00 - MED 03:20 11h 20m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 21:00DOHHamad International Airport 00:55
-
DOHHamad International Airport 23:40MEDMadinah Prince Mohammad Airport 03:20
- 11h 20m (1h 15m)
- 1 Stop DOH · Doha 1h 15m
-
Malaysia Airlines (MH 160)Airbus A359 Qatar Airways (QR 1174)Boeing 787 8 -
Malaysia Airlines (MH 160) -
- M
- T
- W
- T
- F
- -
- -
-
21:00 KUL03:20 MED11Hrs, 20m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 21:00 - MED 03:20 11h 20m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 21:00DOHHamad International Airport 00:55
-
DOHHamad International Airport 23:40MEDMadinah Prince Mohammad Airport 03:20
- 11h 20m (1h 15m)
- 1 Stop DOH · Doha 1h 15m
-
Malaysia Airlines (MH 160)Airbus A359 Qatar Airways (QR 1174)Airbus -
Malaysia Airlines (MH 160) -
- -
- -
- -
- -
- -
- S
- S
-
02:25 KUL10:55 MED13Hrs, 30m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 02:25 - MED 10:55 13h 30m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 02:25DOHHamad International Airport 08:30
-
DOHHamad International Airport 05:15MEDMadinah Prince Mohammad Airport 10:55
- 13h 30m (3h 15m)
- 1 Stop DOH · Doha 3h 15m
-
Malaysia Airlines (MH 164)Airbus A350 Qatar Airways (QR 1178)Airbus -
Malaysia Airlines (MH 164) -
- -
- -
- -
- T
- F
- -
- S
-
02:25 KUL10:55 MED13Hrs, 30m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 02:25 - MED 10:55 13h 30m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 02:25DOHHamad International Airport 08:30
-
DOHHamad International Airport 05:15MEDMadinah Prince Mohammad Airport 10:55
- 13h 30m (3h 15m)
- 1 Stop DOH · Doha 3h 15m
-
Malaysia Airlines (MH 164)Airbus A350 Qatar Airways (QR 1178)Airbus Industrie 330 300 -
Malaysia Airlines (MH 164) -
- -
- -
- -
- -
- -
- S
- -
-
02:25 KUL10:55 MED13Hrs, 30m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 02:25 - MED 10:55 13h 30m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 02:25DOHHamad International Airport 08:30
-
DOHHamad International Airport 05:15MEDMadinah Prince Mohammad Airport 10:55
- 13h 30m (3h 15m)
- 1 Stop DOH · Doha 3h 15m
-
Malaysia Airlines (MH 164)Airbus A350 Qatar Airways (QR 1178)Boeing 777 300 Er -
Malaysia Airlines (MH 164) -
- -
- T
- -
- -
- -
- -
- -
-
02:25 KUL10:55 MED13Hrs, 30m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 02:25 - MED 10:55 13h 30m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 02:25DOHHamad International Airport 08:30
-
DOHHamad International Airport 05:15MEDMadinah Prince Mohammad Airport 10:55
- 13h 30m (3h 15m)
- 1 Stop DOH · Doha 3h 15m
-
Malaysia Airlines (MH 164)Airbus A350 Qatar Airways (QR 1178)Boeing 787 8 -
Malaysia Airlines (MH 164) -
- M
- -
- -
- -
- -
- -
- -
-
02:25 KUL10:55 MED13Hrs, 30m 1 Stop (DOH)
-
KULKuala Lumpur International Airport 02:25 - MED 10:55 13h 30m 1 Stop (DOH) Doha
-
KULKuala Lumpur International Airport 02:25DOHHamad International Airport 08:30
-
DOHHamad International Airport 05:15MEDMadinah Prince Mohammad Airport 10:55
- 13h 30m (3h 15m)
- 1 Stop DOH · Doha 3h 15m
-
Malaysia Airlines (MH 164)Airbus Industrie 330 300 Qatar Airways (QR 1178)Boeing 787 8 -
Malaysia Airlines (MH 164) -
- -
- -
- W
- -
- -
- -
- -
-
06:40 KUL17:45 MED16Hrs, 05m 1 Stop (JED)
-
KULKuala Lumpur International Airport 06:40 - MED 17:45 16h 05m 1 Stop (JED) Jeddah
-
KULKuala Lumpur International Airport 06:40JEDKing Abdulaziz International Airport 16:40
-
JEDKing Abdulaziz International Airport 10:50MEDMadinah 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
-
07:05 SZB16:20 MED14Hrs, 15m 1 Stop (JHB)
-
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 07:05 - MED 16:20 14h 15m 1 Stop (JHB) Johor Bahru
-
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 07:05JHBSenai International Airport 11:35
-
JHBSenai International Airport 08:15MEDMadinah Prince Mohammad Airport 16:20
- 14h 15m (3h 20m)
- 1 Stop JHB · Johor Bahru 3h 20m
-
Firefly (FY 1334)Atr Turboprop Malaysia Airlines (MH 162)Airbus Industrie A330 200 -
Firefly (FY 1334) -
- -
- T
- -
- -
- -
- -
- -
No Schedules
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 5 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 02:25. 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 3 airlines that offer direct flights from Kuala Lumpur to Al Madinah. Find out the list of airlines on Wego.