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 RM2,212 for one-way flights and RM3,300 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 13 Apr - Fri, 1 May
MED
Madinah
KUL
Kuala Lumpur
RM3,300 Return, found 5 days ago
RM3,300
Return
found 5 days ago

Fri, 3 Oct - Fri, 3 Apr
MED
Madinah
KUL
Kuala Lumpur
RM3,340 Return, found 1 day ago
RM3,340
Return
found 1 day ago

Fri, 12 Sep - Fri, 19 Sep
MED
Madinah
KUL
Kuala Lumpur
RM3,421 Return, found 1 day ago
RM3,421
Return
found 1 day ago
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines |
Popular airline | Qatar Airways |
Distance | 7017 km |
Most Popular Saudia Routes from Madinah
- Kuala Lumpur to Rome (KUL - FCO)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to Nairobi (KUL - NBO)
- Kuala Lumpur to Madinah (KUL - MED)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Abu Dhabi (KUL - AUH)
- Kuala Lumpur to Istanbul (KUL - IST)
- Kuala Lumpur to Geneva (KUL - GVA)
- Kuala Lumpur to Cairo (KUL - CAI)
- London to Kuala Lumpur (LHR - KUL)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to Rome (KUL - FCO)
- Kuala Lumpur to New York (KUL - JFK)
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Jeddah (KUL - JED)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Istanbul (KUL - IST)
- London to Kuala Lumpur (LHR - KUL)
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.