A mosque with large canopies and minarets.

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

View AU$502 flight on Tue, 27 Oct 2026Opens in a new window

Flight 1

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 35% 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 (KUL) to Madinah (MED)

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

Air Arabia
Wed, 23 Sept - Tue, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
AU$881 Return, found 3 days ago
AU$881
Return
found 3 days ago
Select Air Arabia flight, departing Wed, 23 Sept from Kuala Lumpur to Madinah, returning Tue, 13 Oct, priced at AU$881 found 3 days ago
Air Arabia
Wed, 13 Jan - Mon, 18 Jan
KUL
Kuala Lumpur
MED
Madinah
AU$933 Return, found 2 days ago
AU$933
Return
found 2 days ago
Select Air Arabia flight, departing Wed, 13 Jan from Kuala Lumpur to Madinah, returning Mon, 18 Jan, priced at AU$933 found 2 days ago
Air Arabia
Tue, 26 Jan - Tue, 2 Feb
KUL
Kuala Lumpur
MED
Madinah
AU$935 Return, found 1 day ago
AU$935
Return
found 1 day ago
Select Air Arabia flight, departing Tue, 26 Jan from Kuala Lumpur to Madinah, returning Tue, 2 Feb, priced at AU$935 found 1 day ago
Air Arabia
Tue, 12 Jan - Sun, 17 Jan
KUL
Kuala Lumpur
MED
Madinah
AU$940 Return, found 10 hours ago
AU$940
Return
found 10 hours ago
Select Air Arabia flight, departing Tue, 12 Jan from Kuala Lumpur to Madinah, returning Sun, 17 Jan, priced at AU$940 found 10 hours ago
Air Arabia
Tue, 26 Jan - Tue, 2 Feb
KUL
Kuala Lumpur
MED
Madinah
AU$941 Return, found 1 day ago
AU$941
Return
found 1 day ago
Select Air Arabia flight, departing Tue, 26 Jan from Kuala Lumpur to Madinah, returning Tue, 2 Feb, priced at AU$941 found 1 day ago
Air Arabia
Tue, 12 Jan - Sun, 17 Jan
KUL
Kuala Lumpur
MED
Madinah
AU$946 Return, found 10 hours ago
AU$946
Return
found 10 hours ago
Select Air Arabia flight, departing Tue, 12 Jan from Kuala Lumpur to Madinah, returning Sun, 17 Jan, priced at AU$946 found 10 hours ago
Qatar Airways
Wed, 30 Sept - Thu, 15 Oct
KUL
Kuala Lumpur
MED
Madinah
AU$1,058 Return, found 6 days ago
AU$1,058
Return
found 6 days ago
Select Qatar Airways flight, departing Wed, 30 Sept from Kuala Lumpur to Madinah, returning Thu, 15 Oct, priced at AU$1,058 found 6 days ago
Etihad Airways
Fri, 2 Oct - Tue, 13 Oct
KUL
Kuala Lumpur
MED
Madinah
AU$1,061 Return, found 1 day ago
AU$1,061
Return
found 1 day ago
Select Etihad Airways flight, departing Fri, 2 Oct from Kuala Lumpur to Madinah, returning Tue, 13 Oct, priced at AU$1,061 found 1 day ago
Emirates
Mon, 12 Apr - Sun, 18 Apr
KUL
Kuala Lumpur
MED
Madinah
AU$1,151 Return, found 2 days ago
AU$1,151
Return
found 2 days ago
Select Emirates flight, departing Mon, 12 Apr from Kuala Lumpur to Madinah, returning Sun, 18 Apr, priced at AU$1,151 found 2 days ago
Saudia
Tue, 28 July - Tue, 4 Aug
KUL
Kuala Lumpur
MED
Madinah
AU$1,248 Return, found 1 day ago
AU$1,248
Return
found 1 day ago
Select Saudia flight, departing Tue, 28 July from Kuala Lumpur to Madinah, returning Tue, 4 Aug, priced at AU$1,248 found 1 day ago

Frequently asked questions

How much does a flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find one-way and return flights from KUL to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when KUL to MED ticket fares go up or down.
What is the cheapest month to fly from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from KUL to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are 2 airlines that offer direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Here are the carriers:
  • Malaysia Airlines operates 8 direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) every week.
  • Saudi Arabian Airlines operates 7 direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) every week.
How do I find cheap flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best airline to fly with from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will differ from traveler to traveler. If you like to fly early, Saudi Arabian Airlines offers early morning flights. If price is the most important factor, Malaysia Airlines typically offers the lowest fares. Malaysia Airlines offers the most daily flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There is 1 nonstop flight per day from Kuala Lumpur (KUL) to Madinah (MED). For even more choices, look at flights that include layovers, as there are around 39 connecting flights per day. Some common connection points include Heathrow (LHR), Suvarnabhumi Intl. (BKK), and Dubai Intl. (DXB).
What is the earliest flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Kuala Lumpur (KUL) to Madinah (MED) typically departs around 1:25 AM local time. This flight is operated by Emirates. This is a seasonal service, active in January. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll typically find the most flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) on a Thursday, with around 32 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Malaysia Airlines, Oman Air, and Saudi Arabian Airlines. Looking at the week, Thursday has notably more flight options compared to other days, with Monday having fewer flights available.
What are the most popular departure times for flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Kuala Lumpur (KUL) to Madinah (MED) are in the early morning, from 12am to 3am. Many major carriers, including Saudi Arabian Airlines, Emirates and Malaysia Airlines, offer flights during this window. Many travellers prefer these times as they can arrive in Madinah early, giving them a full day to settle in or start their activities.
How long does it take to fly from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
When flying from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), you have a few options. A nonstop flight typically takes around 9 hours, covering a distance of approximately 7,058 kilometres. If you opt for a one-stop flight, your travel time will be longer, usually around 18 hours 30 minutes. Flights with two or more stops generally take even longer, averaging about 23 hours 18 minutes. Keep in mind that these are average times, and actual flight durations can vary based on factors like routing, weather, and wind patterns.
Can you fly business or first class from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Yes, you can fly business class or first class between KUL and MED. Airlines that offer business class service on this route include:
  • Malaysia Airlines
  • Emirates
  • Turkish Airlines
  • Thai Airways International
  • Saudi Arabian Airlines
  • Etihad Airways
  • Cathay Pacific
  • Malindo Air
First class cabins are available on Emirates.
How do I earn miles on a Kuala Lumpur (KUL) to Madinah (MED) flight with Expedia?
It's easy to earn miles on a Kuala Lumpur (KUL) to Madinah (MED) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Madinah (MED) from Kuala Lumpur (KUL)?
If you're planning to travel to Medina from Kuala Lumpur Intl. (KUL), you can fly directly into Prince Mohammad Bin Abdulaziz (MED) which offers international flights and connections. Some flights may connect through major hubs like Changi (SIN), Heathrow (LHR), or Hong Kong Intl. (HKG) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Kuala Lumpur (KUL) to Madinah (MED) at the last minute?
Typically, booking a last minute flight from Kuala Lumpur (KUL) to Madinah (MED) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Kuala Lumpur (KUL) to Madinah (MED) flight and hotel package?
Securing a Kuala Lumpur (KUL) to Madinah (MED) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Biman Bangladesh, Emirates, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Return price
AU$881
Distance
7017 km
Average flight time
3 hours 52 mins

Book with confidence

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$881 to AU$1,248, 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 September.

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.

Your quick guide to flights from Kuala Lumpur to Madinah

Explore a world of travel with Expedia

*Available to Expedia members.