Photo by Tourism Malaysia

- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Prices were available within the past 7 days and start at RM1,485 for one-way flights and RM2,806 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM2,806 Return, found 1 hour ago
RM2,806
Return
found 1 hour ago

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM2,835 Return, found 1 hour ago
RM2,835
Return
found 1 hour ago

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM2,930 Return, found 1 hour ago
RM2,930
Return
found 1 hour ago

Tue, 11 Nov - Sat, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,937 Return, found 1 hour ago
RM2,937
Return
found 1 hour ago

Tue, 11 Nov - Sat, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,948 Return, found 1 hour ago
RM2,948
Return
found 1 hour ago

Tue, 11 Nov - Sat, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,955 Return, found 1 hour ago
RM2,955
Return
found 1 hour ago

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM2,959 Return, found 1 hour ago
RM2,959
Return
found 1 hour ago

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM3,122 Return, found 1 hour ago
RM3,122
Return
found 1 hour ago

Fri, 10 Oct - Tue, 14 Oct
MED
Madinah
KUL
Kuala Lumpur
RM3,133 Return, found 1 hour ago
RM3,133
Return
found 1 hour ago
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | Air Arabia, Cathay Pacific, Emirates, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines |
Popular airline | Qatar Airways |
Distance | 7017 km |
Average flight time | 14 hours 23 mins |
- Kuala Lumpur to Sharjah (KUL - SHJ)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Istanbul (KUL - IST)
- Kuala Lumpur to Vienna (KUL - VIE)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Milan (KUL - MXP)
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to Madinah (KUL - MED)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to New York (KUL - JFK)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Vienna (KUL - VIE)
- Kuala Lumpur to Madinah (KUL - MED)
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Almaty (KUL - ALA)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Istanbul (KUL - SAW)
- Kuala Lumpur to Amsterdam (KUL - AMS)
*Available to Expedia members.