Photo by Tourism Malaysia

Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Kuala Lumpur International Airport (KUL)
- Saudi Arabian Airlines
Saudi Arabian Airlines
- Malaysia Airlines
Malaysia Airlines
- Qatar Airways
Qatar Airways
- Turkish Airlines
Turkish Airlines
- Emirates
Emirates
- Air Arabia
Air Arabia
- 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 40% 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 S$406 for one-way flights and S$774 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$774 Return, found 9 hours ago
S$774
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$810 Return, found 9 hours ago
S$810
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$828 Return, found 9 hours ago
S$828
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$844 Return, found 9 hours ago
S$844
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$881 Return, found 9 hours ago
S$881
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$899 Return, found 9 hours ago
S$899
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$1,052 Return, found 9 hours ago
S$1,052
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$1,148 Return, found 9 hours ago
S$1,148
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$1,206 Return, found 9 hours ago
S$1,206
Return
found 9 hours ago

Thu, 4 Sep - Wed, 17 Sep
MED
Madinah
KUL
Kuala Lumpur
S$4,854 Return, found 9 hours ago
S$4,854
Return
found 9 hours ago
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Kuala Lumpur Intl. |
Return price | S$773 |
Distance | 7017 km |
Average flight time | 14 hours 25 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, Gulf Air, Oman Air, Air Arabia, Qatar Airways, Saudia, Malaysia Airlines, Turkish Airlines, Cathay Pacific. 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 S$406 and roundtrip prices from S$774*.
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
- Trending Routes
- Trending Flights
- Top Flights Destinations
- More Carriers
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Popular flights to Kuala Lumpur
- Bangkok to Kuala Lumpur (DMK - KUL)
- Bangkok to Kuala Lumpur (BKK - KUL)
- Johor Bahru to Kuala Lumpur (JHB - KUL)
- Hong Kong to Kuala Lumpur (HKG - KUL)
- Da Nang to Kuala Lumpur (DAD - KUL)
- Istanbul to Kuala Lumpur (SAW - KUL)
- Manila to Kuala Lumpur (MNL - KUL)
- Istanbul to Kuala Lumpur (IST - KUL)
- Miri to Kuala Lumpur (MYY - KUL)
- Chennai to Kuala Lumpur (MAA - KUL)
- Shenzhen to Kuala Lumpur (SZX - KUL)
- Guangzhou to Kuala Lumpur (CAN - KUL)
Popular flights to Kuala Lumpur
- Malindo Air Bangkok to Kuala Lumpur
- Malaysia Airlines Bangkok to Kuala Lumpur
- Malaysia Airlines Johor Bahru to Kuala Lumpur
- EVA Airways Hong Kong to Kuala Lumpur
- Cathay Pacific Manila to Kuala Lumpur
- Etihad Airways Istanbul to Kuala Lumpur
- Malaysia Airlines Miri to Kuala Lumpur
- Royal Brunei Airlines Bandar Seri Begawan to Kuala Lumpur
Top Flight Destinations Near Here
- Flights to Kuala Lumpur
- Flights to Iskandar Puteri
- Flights to Langkawi
- Flights to George Town
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Ipoh
- Flights to Sepang
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Miri
- Flights to Pulau Perhentian Besar
- Flights to Port Dickson
- Flights to Redang Island
- Flights to Bandar Penawar
- Flights to Pulau Perhentian Kecil
- Flights to Kuantan
- Flights to Tioman Island
- Flights to Sandakan
Nearby Airports
Expedia's Latest Trends
Flights
- Kuala Lumpur to Tokyo (KUL - NRT)
- Firefly Singapore (XSP) to Kuala Lumpur (SZB) flights
- Malaysia Airlines Singapore (SIN) to Sepang (KUL) flights
- Kuala Lumpur to Sapporo (KUL - CTS)
- Singapore to Kuala Lumpur (SIN - KUL)
- AirAsia Singapore (SIN) to Sepang (KUL) flights
- Singapore to Subang (XSP - SZB)
- Kuala Lumpur to Taipei (KUL - TPE)
- Kuala Lumpur to Los Angeles (KUL - LAX)
- Kuala Lumpur to Johor Bahru (KUL - JHB)
- Singapore to Kuala Lumpur (XSP - KUL)
- Malindo Air Singapore (SIN) to Sepang (KUL) flights
- Scoot Singapore (SIN) to Sepang (KUL) flights
- Kuala Lumpur to Sydney (KUL - SYD)
- Subang to Singapore (SZB - SIN)
- Malindo Air Sepang (KUL) to Singapore (SIN) flights
- Johor Bahru to Subang (JHB - SZB)
- Kuala Lumpur to Seoul (KUL - ICN)
- Kuala Lumpur to Bangkok (KUL - BKK)
- Penang to Kuala Lumpur (PEN - KUL)
- Singapore to Subang (SIN - SZB)
- Subang to Singapore (SZB - XSP)
- Kuala Lumpur to Singapore (KUL - SIN)
- Subang to Johor Bahru (SZB - JHB)
- Kuala Lumpur to Hong Kong (KUL - HKG)
- Kuala Lumpur to Langkawi (KUL - LGK)
- Johor Bahru to Kuala Lumpur (JHB - KUL)
- AirAsia Sepang (KUL) to Singapore (SIN) flights
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Penang (KUL - PEN)
*Available to Expedia members.