Photo by Tourism Malaysia

Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Kuala Lumpur International Airport (KUL)
- Malaysia Airlines
Malaysia Airlines
- Saudi Arabian Airlines
Saudi Arabian Airlines
- Cathay Pacific
Cathay Pacific
- Emirates
Emirates
- Qatar Airways
Qatar Airways
- Turkish Airlines
Turkish Airlines
- Oman Air
Oman Air
- 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
Cheap Flights from Madinah to Kuala Lumpur (MED-KUL)
Prices were available within the past 7 days and start at RM1,490 for one-way flights and RM2,530 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 31 Aug - Tue, 16 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,530 Return, found 5 days ago
RM2,530
Return
found 5 days ago

Tue, 25 Nov - Sat, 29 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,546 Return, found 2 days ago
RM2,546
Return
found 2 days ago

Mon, 27 Oct - Sun, 2 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,548 Return, found 5 days ago
RM2,548
Return
found 5 days ago

Tue, 25 Nov - Sat, 29 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,558 Return, found 2 days ago
RM2,558
Return
found 2 days ago

Mon, 27 Oct - Sun, 2 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,561 Return, found 5 days ago
RM2,561
Return
found 5 days ago

Wed, 10 Sep - Sat, 27 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,562 Return, found 4 days ago
RM2,562
Return
found 4 days ago

Wed, 22 Oct - Sun, 26 Oct
MED
Madinah
KUL
Kuala Lumpur
RM2,573 Return, found 1 day ago
RM2,573
Return
found 1 day ago

Mon, 27 Oct - Sun, 2 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,649 Return, found 5 days ago
RM2,649
Return
found 5 days ago

Sun, 31 Aug - Tue, 16 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,744 Return, found 5 days ago
RM2,744
Return
found 5 days ago

Thu, 21 Aug - Wed, 3 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,836 Return, found 3 days ago
RM2,836
Return
found 3 days ago
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines |
Return price | RM2,530 |
Distance | 7017 km |
Average flight time | 14 hours 35 mins |
Perfect flights from Madinah to Kuala Lumpur
Your Journey from Madinah to Kuala Lumpur
Start your unforgettable journey with Expedia. Our broad selection of flights from Madinah to Kuala Lumpur caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
Choosing Your Ideal Flight
With Expedia, you have access to a wide range of airlines, including Qatar Airways, Air Arabia, Malaysia Airlines, Turkish Airlines, Oman Air, Saudia. Our selection of flights from Prince Mohammad Bin Abdulaziz to Kuala Lumpur Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
Maximizing Value with Madinah to Kuala Lumpur Flights
Experience the joy of finding cheap flights from Prince Mohammad Bin Abdulaziz to Kuala Lumpur Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,490 and roundtrip prices from RM2,530*.
Pre-Flight Essentials
Ensure a smooth journey from Madinah to Kuala Lumpur with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
Experience the Vibrant Kuala Lumpur
Picture yourself stepping off the plane in Kuala Lumpur and immersing yourself in the unique atmosphere of Sepang. From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
Added Convenience on Your Madinah to Kuala Lumpur Flight
Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Madinah to Kuala Lumpur.
Beyond the Flight – Exploring Kuala Lumpur
With Expedia, your adventure extends beyond the flight. Explore Kuala Lumpur at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
Book Your Flight from Madinah to Kuala Lumpur with Confidence
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Madinah to Kuala Lumpur with confidence. Book your travel arrangements with Expedia today.
*Note: Prices may vary based on availability and are subject to change.
Explore a world of travel with Expedia
Top Routes to Kuala Lumpur
- Kota Kinabalu to Kuala Lumpur (BKI - KUL)
- Bintulu to Kuala Lumpur (BTU - KUL)
- Bangkok to Kuala Lumpur (DMK - KUL)
- Bangkok to Kuala Lumpur (BKK - KUL)
- Alor Setar to Kuala Lumpur (AOR - KUL)
- Johor Bahru to Kuala Lumpur (JHB - KUL)
- Jakarta to Kuala Lumpur (CGK - KUL)
- Sibu to Kuala Lumpur (SBW - KUL)
- Miri to Kuala Lumpur (MYY - KUL)
- Kuching to Kuala Lumpur (KCH - KUL)
- Langkawi to Kuala Lumpur (LGK - KUL)
- Tawau to Kuala Lumpur (TWU - KUL)
Top Routes to Kuala Lumpur
- AirAsia Kota Kinabalu to Kuala Lumpur
- AirAsia Bintulu to Kuala Lumpur
- AirAsia Bangkok to Kuala Lumpur
- Malaysia Airlines Bangkok to Kuala Lumpur
- AirAsia Alor Setar to Kuala Lumpur
- AirAsia Johor Bahru to Kuala Lumpur
- Garuda Indonesia Jakarta to Kuala Lumpur
- AirAsia Sibu to Kuala Lumpur
- Malaysia Airlines Miri to Kuala Lumpur
- AirAsia Kuching to Kuala Lumpur
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Iskandar Puteri
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Miri
- Flights to Port Dickson
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Redang Island
- Flights to Kuantan
- Flights to Tioman Island
- Flights to Tanah Rata
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.