
Popular airlines from Kuala Lumpur International Airport (KUL) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
- Qatar Airways
Qatar Airways
- Saudi Arabian Airlines
Saudi Arabian Airlines
- Malaysia Airlines
Malaysia Airlines
- Turkish Airlines
Turkish Airlines
- Etihad Airways
Etihad Airways
- Air Arabia
Air Arabia
- Emirates
Emirates
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Cheap flights from Kuala Lumpur to Madinah (KUL-MED)
Prices were available within the past 7 days and start at €307 for one-way flights and €563 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, 24 Mar - Tue, 31 Mar
KUL
Kuala Lumpur
MED
Madinah
€563 Return, found 2 days ago
€563
Return
found 2 days ago

Tue, 24 Mar - Tue, 31 Mar
KUL
Kuala Lumpur
MED
Madinah
€591 Return, found 2 days ago
€591
Return
found 2 days ago

Sat, 27 Jun - Thu, 9 Jul
KUL
Kuala Lumpur
MED
Madinah
€634 Return, found 5 days ago
€634
Return
found 5 days ago

Sat, 14 Mar - Sat, 21 Mar
KUL
Kuala Lumpur
MED
Madinah
€665 Return, found 2 days ago
€665
Return
found 2 days ago

Sat, 14 Mar - Sat, 21 Mar
KUL
Kuala Lumpur
MED
Madinah
€675 Return, found 2 days ago
€675
Return
found 2 days ago

Tue, 24 Mar - Tue, 31 Mar
KUL
Kuala Lumpur
MED
Madinah
€678 Return, found 2 days ago
€678
Return
found 2 days ago
Sat, 27 Jun - Thu, 9 Jul
KUL
Kuala Lumpur
MED
Madinah
€701 Return, found 5 days ago
€701
Return
found 5 days ago

Sat, 27 Jun - Thu, 9 Jul
KUL
Kuala Lumpur
MED
Madinah
€735 Return, found 5 days ago
€735
Return
found 5 days ago

Sat, 27 Jun - Thu, 9 Jul
KUL
Kuala Lumpur
MED
Madinah
€737 Return, found 5 days ago
€737
Return
found 5 days ago

Sat, 27 Jun - Thu, 9 Jul
KUL
Kuala Lumpur
MED
Madinah
€796 Return, found 5 days ago
€796
Return
found 5 days ago
Origin airport | Kuala Lumpur Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Return price | €562 |
Distance | 7017 km |
Average flight time | 4 hours 15 mins |
Perfect flights from Kuala Lumpur to Madinah
Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Kuala Lumpur to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
Our flexible Kuala Lumpur Intl. to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from €307 and roundtrip prices from €563. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Madinah.
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Hotels near Al Noor Mall
- Apartments in Madinah
- Castles in Madinah
- Chalets in Madinah
- Madinah City Center Hotels
- Accor Hotels in Madinah
- Al Rawda Hotels in Madinah
- Beach Hotels in Madinah
- Cheap Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Bar in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Jumeirah Hotels in Madinah
- Luxury Hotels in Madinah
- Oyo Rooms Hotels in Madinah
- Hotels with Spa in Madinah
- Swissotel Hotels in Madinah
- Wedding Hotels in Madinah
- Madinah Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Qiblatain Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Islamabad (ISB) to Madinah (MED) flights
- Emirates Larnaca (LCA) to Madinah (MED) flights
- Etihad Airways Dublin (DUB) to Madinah (MED) flights
- Flynas Baku (GYD) to Madinah (MED) flights
- Flynas Jeddah (JED) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Qatar Airways Kuwait City (KWI) to Madinah (MED) flights
- Qatar Airways San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines Samsun (SZF) to Madinah (MED) flights
- Flights from Accra (ACC) to Madinah (MED)
- Flights from Alta Floresta (AFL) to Madinah (MED)
- Flights from Amsterdam (AMS) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Berlin (BER) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Charleroi (CRL) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Dublin (DUB) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Frankfurt (FRA) to Madinah (MED)
- Flights from Hualien (HUN) to Madinah (MED)
- Flights from Ilhéus Airport (IOS) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Rewa (REW) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Saba (SAB) to Madinah (MED)
- Flights from Skopje (SKP) to Madinah (MED)
- Flights from Split (SPU) to Madinah (MED)
- Flights from Tlemcen (TLM) to Madinah (MED)
- Flights from Venice (VCE) to Madinah (MED)
- Flights from Villahermosa (VSA) to Madinah (MED)
- Flights from Mont-Tremblant (YTM) to Madinah (MED)
*Available to Expedia members.