Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED) from AU$500

Featured airlines

    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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED)

Prices were available within the past 7 days and start at AU$500 for one-way flights and AU$957 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Oman Air
Oman Air
Oman Air
Oman Air
Oman Air
AirAsia X
Ethiopian Airlines
Saudia
Saudia
Saudia
Flight from Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Biman Bangladesh, Egyptair, Emirates, Malaysia Airlines, Qatar Airways, Saudia, Turkish Airlines
Return price
AU$957
Distance
7017 km

Your quick guide to flights from Kuala Lumpur to Madinah

Pick up great flights from Kuala Lumpur to Madinah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Kuala Lumpur to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Kuala Lumpur to Madinah that take around hours.

Find cheap flights from Kuala Lumpur to Madinah

From the great flight deals with prices currently ranging from AU$957 to AU$1,169, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Kuala Lumpur to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in February.

Reasons to book your flight from Kuala Lumpur to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Kuala Lumpur to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

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 AU$957. 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.