Skyscanner

Cheap Flights from Kuala Lumpur International to Madinah

Travellers and cabin class

Compare Kuala Lumpur International to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Kuala Lumpur International to Madinah

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 4,237 per passenger.Departing Fri, 6 Jun.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Fri, 6 Jun, arriving in Madinah.Price includes taxes and charges.From R 4,237, select.
Madinah.R 5,052 per passenger.Departing Sun, 18 May.One-way flight with FitsAir.Outbound indirect flight with FitsAir, departs from Kuala Lumpur International on Sun, 18 May, arriving in Madinah.Price includes taxes and charges.From R 5,052, select.
Madinah.R 5,097 per passenger.Departing Tue, 1 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 1 Jul, arriving in Madinah.Price includes taxes and charges.From R 5,097, select.
Madinah.R 5,229 per passenger.Departing Sun, 5 Oct.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Sun, 5 Oct, arriving in Madinah.Price includes taxes and charges.From R 5,229, select.
Madinah.R 5,614 per passenger.Departing Tue, 30 Sep.One-way flight with Flynas.Outbound indirect flight with Flynas, departs from Kuala Lumpur International on Tue, 30 Sep, arriving in Madinah.Price includes taxes and charges.From R 5,614, select.
Madinah.R 6,087 per passenger.Departing Wed, 30 Jul.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Wed, 30 Jul, arriving in Madinah.Price includes taxes and charges.From R 6,087, select.
Madinah.R 6,258 per passenger.Departing Mon, 25 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Mon, 25 Aug, arriving in Madinah.Price includes taxes and charges.From R 6,258, select.
Madinah.R 6,517 per passenger.Departing Wed, 5 Nov.One-way flight with SriLankan Airlines.Outbound indirect flight with SriLankan Airlines, departs from Kuala Lumpur International on Wed, 5 Nov, arriving in Madinah.Price includes taxes and charges.From R 6,517, select.

Find the cheapest month to fly from Kuala Lumpur International to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur International to Madinah flights are currently cheapest in June.
May
from R 5,052
Jun
from R 4,237
Jul
from R 5,097
Aug
from R 6,258
Sep
from R 5,614
Oct
from R 5,229
Nov
from R 6,517
Dec
from R 6,961
Jan
from R 7,239
Feb
from R 6,712
Mar
from R 6,800
Apr
from R 9,144

Direct flights from Kuala Lumpur International to Madinah

Kuala Lumpur International to Madinah: Alternative routes

Compare routes from Kuala Lumpur International to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Kuala Lumpur to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 4,237
Cheapest month to flyJune
Average flight time8 hrs, 51 mins
Most popular airlineMalaysia Airlines
Average flights per week22

Finding cheap flights from Kuala Lumpur International to Madinah: Frequently asked questions

The best price we found for a return flight from Kuala Lumpur International to Madinah is R 9,124. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
8 hours and 51 minutes is the average flight time from Kuala Lumpur International to Madinah.
Malaysia Airlines, Saudia and AirAsia X fly direct from Kuala Lumpur International to Madinah.
As of May 2025, there are 22 flights per week flying from Kuala Lumpur International to Madinah.
The cheapest month to fly from Kuala Lumpur International to Madinah is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Madinah Airport on Thursday, 3 July 2025.
Yes – the average flight time is 8 hours and 51 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia and AirAsia X offer the cheapest flight tickets to Madinah.

Flying from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • The average length of a direct flight from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport is 9 hours 15 minutes.

  • The timezone in Madinah is UTC+3, which is five hours behind Kuala Lumpur.

  • Every week, there are 23 Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport flights. If you'd like to get going as soon as possible, go for the 06:40 Saudia flight. If you're eager to make the most of your time before you fly, the latest flight is at 17:00 with Malaysia Airlines.

  • Give yourself plenty of time to catch your KUL to MED flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • You can expect bigger queues during popular months like August. Arriving up to four hours in advance for international flights and two hours for a domestic departure will help ensure a smooth travel experience.

  • You can travel nonstop to Madinah, Saudi Arabia. Jet off with one of these carriers that operate direct flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport:

  • Malaysia Airlines is the most frequently booked airline on this route.

  • Saudia ranks as the top on-time carrier for KUL to MED flights, with 93.02% of services arriving as scheduled.

  • We make it simple to book a flight with a stopover. To see all your options for tickets from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport, deselect 'Direct flights only.' Then, pick a flight offering a stop long enough to tour the city of your choice. Worthwhile stopovers between KUL and MED include:

    • King Khaled International Airport

    • Dubai Airport

    • Sharjah International Airport

How to find the cheapest flights from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • Right now, R 4,237 is the lowest price we've seen for a one-way Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. The best price for a return plane ticket is R 9,124. Keep in mind that fares may change due to demand at the time of booking.

  • Don't leave everything to the last moment. You're more likely to get cheap tickets from KUL to MED if you book ahead. Airlines often have some amazing early bird deals.

  • The cheapest month for flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport is November. Use the 'Whole month' tool to find the lowest airfares if you have a flexible travel schedule.

  • Snapping up cheap flights from KUL to MED is a breeze with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know when a new deal comes up.

  • Choose your preferred departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Kuala Lumpur International Airport (KUL)

  • When it comes to Kuala Lumpur International Airport's on-time performance, 58.65% of flights arrive within the expected timeframe.

  • Central Kuala Lumpur to Kuala Lumpur International Airport is approximately 64 kilometres. Depending on traffic, it'll take about 1 hour 5 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Catching public transport? Expect a trip time of around 4 hours 30 minutes.

  • Need a convenient hotel close to KUL? If you're boarding an early flight from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will put you moments from your departure lounge:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're landing on a late Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport flight, few things top the convenience of being near the terminal. Grab your luggage from the carousel and then be showered and sleeping shortly after at one of these options near MED:

  • Pick up a Prince Mohammad Bin Abdulaziz International Airport rental car and explore Madinah and beyond with your own set of wheels. Alamo, Enterprise and Budget are leading providers to choose from here.

  • Secure the lowest price by reserving your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks before your trip.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of about 25 minutes. It's approximately 23 kilometres away.

  • Getting there on public transport typically takes 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the most popular month for flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport. To escape the crowds, visit Madinah in April.

  • The warmest month in Madinah is August, with temperatures ranging between 24ºC (75ºF) and 44ºC (111ºF). Book your flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if you like this kind of weather.

  • Look for cheap tickets from KUL to MED in January if you like cooler conditions. Temperatures are at their lowest then, ranging between 8ºC (46ºF) and 25ºC (77ºF) on average.

Explore more of Saudi Arabia

  • You've done Madinah, now it's time to discover more of Saudi Arabia. Journey about 338 kilometres south to Jeddah to tick off its leading sights. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, there's plenty to keep you busy.

  • Around 338 kilometres south of Madinah, Mecca is another favourite stop in Saudi Arabia. Start your sightseeing at View point, Pelontaran Jumrah Mina and Al Arak Park.

Plan the rest of your trip from Kuala Lumpur to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.