
Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Kuala Lumpur International Airport (KUL)
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Cheap Flights from Madinah to Kuala Lumpur (MED-KUL)
Prices were available within the past 7 days and start at RM1,087 for one-way flights and RM2,387 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 8 Mar - Tue, 17 Mar
MED
Madinah
KUL
Kuala Lumpur
RM2,387 Return, found 2 days ago
RM2,387
Return
found 2 days ago

Thu, 5 Mar - Wed, 18 Mar
MED
Madinah
KUL
Kuala Lumpur
RM2,395 Return, found 4 days ago
RM2,395
Return
found 4 days ago

Fri, 20 Feb - Fri, 27 Feb
MED
Madinah
KUL
Kuala Lumpur
RM2,397 Return, found 2 days ago
RM2,397
Return
found 2 days ago

Sun, 8 Mar - Thu, 12 Mar
MED
Madinah
KUL
Kuala Lumpur
RM2,399 Return, found 2 days ago
RM2,399
Return
found 2 days ago

Fri, 27 Feb - Fri, 13 Mar
MED
Madinah
KUL
Kuala Lumpur
RM2,399 Return, found 1 day ago
RM2,399
Return
found 1 day ago

Sun, 17 May - Mon, 25 May
MED
Madinah
KUL
Kuala Lumpur
RM2,403 Return, found 9 hours ago
RM2,403
Return
found 9 hours ago
Fri, 30 Oct - Sat, 7 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,474 Return, found 6 days ago
RM2,474
Return
found 6 days ago

Fri, 27 Feb - Fri, 13 Mar
MED
Madinah
KUL
Kuala Lumpur
RM2,550 Return, found 1 day ago
RM2,550
Return
found 1 day ago

Sun, 17 May - Mon, 25 May
MED
Madinah
KUL
Kuala Lumpur
RM2,607 Return, found 9 hours ago
RM2,607
Return
found 9 hours ago

Tue, 17 Feb - Sun, 22 Feb
MED
Madinah
KUL
Kuala Lumpur
RM2,648 Return, just found
RM2,648
Return
just found
Alternative airports near Kuala Lumpur
Prices were available within the past 7 days. Prices and availability are subject to change.
Origin airport | Prince Mohammad Bin Abdulaziz |
|---|---|
Destination airport | Kuala Lumpur Intl. |
Airlines serving | Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines |
Return price | RM2,387 |
Distance | 7017 km |
Average flight time | 13 hours 43 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 Etihad Airways, Oman Air, Qatar Airways, Air Arabia, Malaysia Airlines, Turkish Airlines. 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,087 and roundtrip prices from RM2,387*.
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 . 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
- Flights from Adak Island (ADK) to Kuala Lumpur (KUL)
- Flights from Akhiok (AKK) to Kuala Lumpur (KUL)
- Flights from Algiers (ALG) to Kuala Lumpur (KUL)
- Flights from Amman (AMM) to Kuala Lumpur (KUL)
- Flights from Alor Setar (AOR) to Kuala Lumpur (KUL)
- Flights from Aberdeen (APG) to Kuala Lumpur (KUL)
- Flights from Manama (BAH) to Kuala Lumpur (KUL)
- Flights from Kota Kinabalu (BKI) to Kuala Lumpur (KUL)
- Flights from Bangkok (BKK) to Kuala Lumpur (KUL)
- Flights from Bintulu (BTU) to Kuala Lumpur (KUL)
- Flights from Guangzhou (CAN) to Kuala Lumpur (KUL)
- Flights from Paris (CDG) to Kuala Lumpur (KUL)
- Flights from Corfu (CFU) to Kuala Lumpur (KUL)
- Flights from Jakarta (CGK) to Kuala Lumpur (KUL)
- Flights from Cagayan de Oro (CGY) to Kuala Lumpur (KUL)
- Flights from Chongqing (CKG) to Kuala Lumpur (KUL)
- Flights from Cleveland (CLE) to Kuala Lumpur (KUL)
- Flights from Chiang Mai (CNX) to Kuala Lumpur (KUL)
- Flights from Sapporo (CTS) to Kuala Lumpur (KUL)
- Flights from Cincinnati (CVG) to Kuala Lumpur (KUL)
- Flights from Dhaka (DAC) to Kuala Lumpur (KUL)
- Flights from Denver (DEN) to Kuala Lumpur (KUL)
- Flights from Bangkok (DMK) to Kuala Lumpur (KUL)
- Flights from Denpasar (DPS) to Kuala Lumpur (KUL)
- Flights from Detroit (DTW) to Kuala Lumpur (KUL)
- Flights from El Nido (ENI) to Kuala Lumpur (KUL)
- Flights from Eureka (EUE) to Kuala Lumpur (KUL)
- Flights from Freetown (FNA) to Kuala Lumpur (KUL)
- Flights from Sioux Falls (FSD) to Kuala Lumpur (KUL)
- Flights from Columbus (GTR) to Kuala Lumpur (KUL)
- Flights from Hannover (HAJ) to Kuala Lumpur (KUL)
- Flights from Hat Yai (HDY) to Kuala Lumpur (KUL)
- Flights from Hong Kong (HKG) to Kuala Lumpur (KUL)
- Flights from Hyderabad (HYD) to Kuala Lumpur (KUL)
- Flights from Ivano-Frankivsk (IFO) to Kuala Lumpur (KUL)
- Flights from Izhevsk (IJK) to Kuala Lumpur (KUL)
- Flights from Islamabad (ISB) to Kuala Lumpur (KUL)
- Flights from Ithaca (ITH) to Kuala Lumpur (KUL)
- Flights from Madurai (IXM) to Kuala Lumpur (KUL)
- Flights from Jeddah (JED) to Kuala Lumpur (KUL)
- Flights from Johor Bahru (JHB) to Kuala Lumpur (KUL)
- Flights from Kota Bharu (KBR) to Kuala Lumpur (KUL)
- Flights from Kuching (KCH) to Kuala Lumpur (KUL)
- Flights from Karachi (KHI) to Kuala Lumpur (KUL)
- Flights from Osaka (KIX) to Kuala Lumpur (KUL)
- Flights from Medan (KNO) to Kuala Lumpur (KUL)
- Flights from Kupang (KOE) to Kuala Lumpur (KUL)
- Flights from Jackpot (KPT) to Kuala Lumpur (KUL)
- Flights from Kuantan (KUA) to Kuala Lumpur (KUL)
- Flights from Kwajalein (KWA) to Kuala Lumpur (KUL)
- Flights from Langkawi (LGK) to Kuala Lumpur (KUL)
- Flights from Lahore (LHE) to Kuala Lumpur (KUL)
- Flights from London (LHR) to Kuala Lumpur (KUL)
- Flights from Larantuka (LKA) to Kuala Lumpur (KUL)
- Flights from Lilongwe (LLW) to Kuala Lumpur (KUL)
- Flights from Loei (LOE) to Kuala Lumpur (KUL)
- Flights from Lagos (LOS) to Kuala Lumpur (KUL)
- Flights from La Porte (LPO) to Kuala Lumpur (KUL)
- Flights from Lugano (LUG) to Kuala Lumpur (KUL)
- Flights from Chennai (MAA) to Kuala Lumpur (KUL)
- Flights from Manchester (MAN) to Kuala Lumpur (KUL)
- Flights from Saginaw (MBS) to Kuala Lumpur (KUL)
- Flights from Mannheim (MHG) to Kuala Lumpur (KUL)
- Flights from Malacca Intl. Airport (MKZ) to Kuala Lumpur (KUL)
- Flights from Male (MLE) to Kuala Lumpur (KUL)
- Flights from Matsumoto (MMJ) to Kuala Lumpur (KUL)
- Flights from Munich (MUC) to Kuala Lumpur (KUL)
- Flights from Miri (MYY) to Kuala Lumpur (KUL)
- Flights from Noosa (NSA) to Kuala Lumpur (KUL)
- Flights from Georgetown (OGL) to Kuala Lumpur (KUL)
- Flights from Pattani (PAN) to Kuala Lumpur (KUL)
- Flights from Penang (PEN) to Kuala Lumpur (KUL)
- Flights from Philadelphia (PHL) to Kuala Lumpur (KUL)
- Flights from Pontiac (PTK) to Kuala Lumpur (KUL)
- Flights from Shanghai (PVG) to Kuala Lumpur (KUL)
- Flights from Uyo (QUO) to Kuala Lumpur (KUL)
- Flights from Straubing (RBM) to Kuala Lumpur (KUL)
- Flights from Yangon (RGN) to Kuala Lumpur (KUL)
- Flights from Reno (RNO) to Kuala Lumpur (KUL)
- Flights from Shirdi (SAG) to Kuala Lumpur (KUL)
- Flights from San Antonio (SAT) to Kuala Lumpur (KUL)
- Flights from Savannah (SAV) to Kuala Lumpur (KUL)
- Flights from Sibu (SBW) to Kuala Lumpur (KUL)
- Flights from Sandakan (SDK) to Kuala Lumpur (KUL)
- Flights from San Francisco (SFO) to Kuala Lumpur (KUL)
- Flights from Singapore (SIN) to Kuala Lumpur (KUL)
- Flights from St. Paul (STP) to Kuala Lumpur (KUL)
- Flights from Sitiawan (SWY) to Kuala Lumpur (KUL)
- Flights from Shenzhen (SZX) to Kuala Lumpur (KUL)
- Flights from Chengdu (TFU) to Kuala Lumpur (KUL)
- Flights from São Tomé Island (TMS) to Kuala Lumpur (KUL)
- Flights from Taipei (TPE) to Kuala Lumpur (KUL)
- Flights from Vilnius (VNO) to Kuala Lumpur (KUL)
- Flights from Visakhapatnam (VTZ) to Kuala Lumpur (KUL)
- Flights from Wuhan (WUH) to Kuala Lumpur (KUL)
- Flights from Vesoul (XVO) to Kuala Lumpur (KUL)
- Flights from Windsor (YQG) to Kuala Lumpur (KUL)
- Flights from Terrace Bay (YTJ) to Kuala Lumpur (KUL)
- Flights from Vancouver (YVR) to Kuala Lumpur (KUL)
- Flights from Zürich (ZRH) to Kuala Lumpur (KUL)
*Available to Expedia members.