€404 Cheap Flights Kuala Lumpur to Madinah (KUL-MED)

View €404 flight on Fri, 9 May 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Kuala Lumpur to Madinah (KUL-MED)

Prices were available within the past 7 days and start at €404 for one-way flights and €800 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Oman Air
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€800 Return, found 1 day ago
€800
Return
found 1 day ago
Select Oman Air flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €800 found 1 day ago
Air Arabia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€816 Return, found 1 day ago
€816
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €816 found 1 day ago
Oman Air
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€863 Return, found 1 day ago
€863
Return
found 1 day ago
Select Oman Air flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €863 found 1 day ago
Air Arabia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€878 Return, found 1 day ago
€878
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €878 found 1 day ago
Air Arabia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€885 Return, found 1 day ago
€885
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €885 found 1 day ago
Air Arabia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€897 Return, found 1 day ago
€897
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €897 found 1 day ago
Air Arabia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€900 Return, found 1 day ago
€900
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €900 found 1 day ago
Qatar Airways
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€913 Return, found 1 day ago
€913
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €913 found 1 day ago
Saudia
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€1,017 Return, found 1 day ago
€1,017
Return
found 1 day ago
Select Saudia flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €1,017 found 1 day ago
Malaysia Airlines
Fri, 9 May - Wed, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
€1,280 Return, found 1 day ago
€1,280
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 9 May from Kuala Lumpur to Madinah, returning Wed, 18 Jun, priced at €1,280 found 1 day ago
Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
€799
Distance
7017 km

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 Madinah, 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 €404 and roundtrip prices from €800. 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 Madinah 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 KUL to MED travel arrangements today and embark on the journey of a lifetime in Madinah.

Frequently asked questions

How much is a flight from Kuala Lumpur Airport to Medina Airport?
The lowest price advertised for a round-trip journey from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) is €800. But you better act soon. This figure is taken from fares offered within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
When it comes to cancellation fees, every airline has a different set of terms and conditions. If you decide to cancel your trip, head to our Customer Service Portal.
How do I find cheap flights from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for KUL to Prince Mohammad Bin Abdulaziz Airport (MED) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from KUL to MED?
The distance is around 7,100 kilometres. Neck pillow? Check. A change of clothes? Double check. We recommend you pack all the essentials for this long-haul Sepang to Medina flight.
Which airlines fly direct from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Malaysia Airlines (MH) is one of the top choices for travellers jetting between KUL and MED. Choose from the 43 flights it operates on this route each month. You could also check out the airfares with Saudia (SV). It operates 30 flights a month between Sepang and Medina.
Are KUL to MED flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED) last minute could be your ticket to an awesome deal. However, it might cost you a whole lot more! If you’d prefer to err on the side of caution, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred air carrier hasn’t released tickets yet, check back frequently as deals are updated on Expedia all the time.
*Available to Expedia members.