Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED) from HK$3,996~

View HK$3,996 flight on Wed, 1 Oct 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • 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
    Sign in

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

Prices were available within the past 7 days and start at HK$3,996 for one-way flights and HK$6,552 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,552 Return, found 3 days ago
HK$6,552
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,552 found 3 days ago
Qatar Airways
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,572 Return, found 3 days ago
HK$6,572
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,572 found 3 days ago
Malaysia Airlines
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,592 Return, found 3 days ago
HK$6,592
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,592 found 3 days ago
Qatar Airways
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,604 Return, found 3 days ago
HK$6,604
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,604 found 3 days ago
Malaysia Airlines
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,612 Return, found 3 days ago
HK$6,612
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,612 found 3 days ago
Qatar Airways
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,624 Return, found 3 days ago
HK$6,624
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,624 found 3 days ago
Saudia
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,741 Return, found 3 days ago
HK$6,741
Return
found 3 days ago
Select Saudia flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,741 found 3 days ago
Qatar Airways
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$6,812 Return, found 3 days ago
HK$6,812
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$6,812 found 3 days ago
Emirates
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$7,046 Return, found 3 days ago
HK$7,046
Return
found 3 days ago
Select Emirates flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$7,046 found 3 days ago
Turkish Airlines
Wed, 1 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
HK$7,963 Return, found 3 days ago
HK$7,963
Return
found 3 days ago
Select Turkish Airlines flight, departing Wed, 1 Oct from Kuala Lumpur to Madinah, returning Mon, 13 Oct, priced at HK$7,963 found 3 days ago
Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
HK$6,552
Distance
7017 km
Average flight time
3 hours 51 mins

Flights from Sepang to Madinah

Book cheap flights from Sepang (KUL) to Madinah (MED) on Expedia.com.hk. Find the best flight deals to destinations around the world for your next leisure or business travel on Expedia.com.hk.

Search for flights from Sepang (KUL) to Madinah (MED) to find great flight deals suitable to your travel date and time. Expedia.com.hk flight booking search engine is simple to use and looking for cheap flights is as easy as a click of a mouse or on your mobile devices.

Be assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Sepang (KUL) to Madinah (MED) trip. Call us at 3077-4857 (direct number - 24 hours day for English).

Save more when combine your Madinah flight with a hotel for a package deal! Discover additional savings by booking in advance. Now you can find activities in Madinah and things to do in Madinah for your perfect vacation with Expedia Thing to Do.

If you would like to book flights to Madinah more flexibly, many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is HK$3,996 now!

 

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 HK$6,552. 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 kilometers. 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 travelers 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.

Explore a world of travel with Expedia

*Available to Expedia members.