S$505 Cheap Flights from Kuala Lumpur to Madinah

View S$505 flight on Tue, 8 Sept, 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% on select hotels after you book a flight*

  • 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 S$505 for one-way flights and S$891 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Tue, 2 Feb - Sun, 14 Feb
KUL
Kuala Lumpur
MED
Madinah
S$891 Return, found 2 days ago
S$891
Return
found 2 days ago
Select Etihad Airways flight, departing Tue, 2 Feb from Kuala Lumpur to Madinah, returning Sun, 14 Feb, priced at S$891 found 2 days ago
Etihad Airways
Sun, 13 Sept - Sat, 19 Sept
KUL
Kuala Lumpur
MED
Madinah
S$925 Return, found 2 days ago
S$925
Return
found 2 days ago
Select Etihad Airways flight, departing Sun, 13 Sept from Kuala Lumpur to Madinah, returning Sat, 19 Sept, priced at S$925 found 2 days ago
Air Arabia
Tue, 8 Sept - Thu, 17 Sept
KUL
Kuala Lumpur
MED
Madinah
S$939 Return, found 6 days ago
S$939
Return
found 6 days ago
Select Air Arabia flight, departing Tue, 8 Sept from Kuala Lumpur to Madinah, returning Thu, 17 Sept, priced at S$939 found 6 days ago
Etihad Airways
Wed, 3 Feb - Sat, 13 Feb
KUL
Kuala Lumpur
MED
Madinah
S$959 Return, found 2 days ago
S$959
Return
found 2 days ago
Select Etihad Airways flight, departing Wed, 3 Feb from Kuala Lumpur to Madinah, returning Sat, 13 Feb, priced at S$959 found 2 days ago
Etihad Airways
Sun, 23 Aug - Tue, 1 Sept
KUL
Kuala Lumpur
MED
Madinah
S$973 Return, found 6 days ago
S$973
Return
found 6 days ago
Select Etihad Airways flight, departing Sun, 23 Aug from Kuala Lumpur to Madinah, returning Tue, 1 Sept, priced at S$973 found 6 days ago
Etihad Airways
Sun, 13 Sept - Sat, 19 Sept
KUL
Kuala Lumpur
MED
Madinah
S$993 Return, found 2 days ago
S$993
Return
found 2 days ago
Select Etihad Airways flight, departing Sun, 13 Sept from Kuala Lumpur to Madinah, returning Sat, 19 Sept, priced at S$993 found 2 days ago
Air Arabia
Wed, 3 Feb - Sat, 13 Feb
KUL
Kuala Lumpur
MED
Madinah
S$997 Return, found 2 days ago
S$997
Return
found 2 days ago
Select Air Arabia flight, departing Wed, 3 Feb from Kuala Lumpur to Madinah, returning Sat, 13 Feb, priced at S$997 found 2 days ago
Emirates
Tue, 23 Jun - Fri, 3 Jul
KUL
Kuala Lumpur
MED
Madinah
S$1,006 Return, found 2 days ago
S$1,006
Return
found 2 days ago
Select Emirates flight, departing Tue, 23 Jun from Kuala Lumpur to Madinah, returning Fri, 3 Jul, priced at S$1,006 found 2 days ago
Oman Air
Sat, 4 Jul - Fri, 17 Jul
KUL
Kuala Lumpur
MED
Madinah
S$1,105 Return, found 4 days ago
S$1,105
Return
found 4 days ago
Select Oman Air flight, departing Sat, 4 Jul from Kuala Lumpur to Madinah, returning Fri, 17 Jul, priced at S$1,105 found 4 days ago
Qatar Airways
Sat, 4 Jul - Mon, 21 Sept
KUL
Kuala Lumpur
MED
Madinah
S$1,153 Return, found 1 day ago
S$1,153
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 4 Jul from Kuala Lumpur to Madinah, returning Mon, 21 Sept, priced at S$1,153 found 1 day ago

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 S$891. 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.

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Emirates, Ethiopian Airlines, Etihad Airways, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Return price
S$890
Distance
7017 km
Average flight time
3 hours 55 mins

Explore a world of travel with Expedia

*Available to Expedia members.