
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Prices were available within the past 7 days and start at RM1,759 for one-way flights and RM2,886 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 13 Nov - Mon, 24 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,886 Return, found 2 days ago
RM2,886
Return
found 2 days ago

Thu, 6 Nov - Mon, 10 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,888 Return, found 7 hours ago
RM2,888
Return
found 7 hours ago

Thu, 13 Nov - Mon, 24 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,897 Return, found 2 days ago
RM2,897
Return
found 2 days ago

Thu, 6 Nov - Mon, 10 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,993 Return, found 7 hours ago
RM2,993
Return
found 7 hours ago

Mon, 10 Nov - Fri, 14 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,994 Return, found 7 hours ago
RM2,994
Return
found 7 hours ago
Frequently asked questions
Travel information
Travel information
Origin airport | Kuala Lumpur Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines |
Popular airline | Saudia |
Distance | 7017 km |
Average flight time | 3 hours 51 mins |
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Islamabad (KUL - ISB)
- Kuala Lumpur to Islamabad (KUL - ISB)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Amman (KUL - AMM)
- Kuala Lumpur to Milan (KUL - MXP)
- Kuala Lumpur to Istanbul (KUL - IST)
- Kuala Lumpur to Almaty (KUL - ALA)
- Kuala Lumpur to Kuwait City (KUL - KWI)
- Kuala Lumpur to Riyadh (KUL - RUH)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Almaty (KUL - ALA)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Amman (KUL - AMM)
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to Cairo (KUL - CAI)
Expedia's Latest Trends
Flights
- Flights from Kuala Lumpur (SZB) to Kuantan (KUA)
- Flights from Kuala Lumpur (SZB) to Singapore (SIN)
- Flights from Kuala Lumpur (SZB) to George Town (PEN)
- Flights from Kuala Lumpur (SZB) to Kota Bharu (KBR)
- Flights from George Town (PEN) to Kuala Lumpur (SZB)
- Flights from Singapore (XSP) to Kuala Lumpur (SZB)
- Flights from Ipoh (IPH) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Senai (JHB)
- Flights from Kuala Lumpur (SZB) to Singapore (XSP)
- Flights from Kuala Lumpur (SZB) to Ipoh (IPH)
- Flights from Singapore (SIN) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Tioman Island (TOD)
- Flights from Alor Setar (AOR) to Kuala Lumpur (SZB)
- Flights from Kuantan (KUA) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Kuala Terengganu (TGG)
- Flights from Kuala Lumpur (SZB) to Alor Setar (AOR)
- Flights from Kuala Lumpur (SZB) to Batam (BTH)
- Flights from Kuala Lumpur (SZB) to Khlong Hoi Khong (HDY)
- Flights from Kuala Terengganu (TGG) to Kuala Lumpur (SZB)
- Flights from Sepang (KUL) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Langkawi (LGK)
- Flights from Langkawi (LGK) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Malacca City (MKZ)
- Flights from Kuala Lumpur (SZB) to Redang Island (RDN)
- Flights from Kuala Lumpur (SZB) to Bangkok (BKK)
- Flights from Kota Bharu (KBR) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (SZB) to Kuching (KCH)
- Flights from Senai (JHB) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Pangkor Island (PKG)
*Available to Expedia members.