Cheap Flights from Kuala Lumpur to Madinah

Compare Kuala Lumpur 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 to Madinah

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Madinah Airport? If you want to travel next month, return fares start from R 11,037. Find the lowest prices on one-way and return tickets right here.

Madinah.R 6,207 per passenger.Departing Tue, 8 Sep.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 8 Sep, arriving in Madinah.Price includes taxes and charges.From R 6,207, select.

Madinah.R 6,250 per passenger.Departing Thu, 11 Jun.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Thu, 11 Jun, arriving in Madinah.Price includes taxes and charges.From R 6,250, select.

Madinah.R 6,250 per passenger.Departing Wed, 8 Jul.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Wed, 8 Jul, arriving in Madinah.Price includes taxes and charges.From R 6,250, select.

Madinah.R 6,299 per passenger.Departing Thu, 16 Apr.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Thu, 16 Apr, arriving in Madinah.Price includes taxes and charges.From R 6,299, select.

Madinah.R 6,306 per passenger.Departing Wed, 30 Dec.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Wed, 30 Dec, arriving in Madinah.Price includes taxes and charges.From R 6,306, select.

Madinah.R 6,361 per passenger.Departing Sat, 2 May.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Sat, 2 May, arriving in Madinah.Price includes taxes and charges.From R 6,361, select.

Madinah.R 6,380 per passenger.Departing Tue, 16 Feb.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 16 Feb, arriving in Madinah.Price includes taxes and charges.From R 6,380, select.

Madinah.R 6,447 per passenger.Departing Tue, 17 Nov.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 17 Nov, arriving in Madinah.Price includes taxes and charges.From R 6,447, select.

Madinah.R 6,447 per passenger.Departing Mon, 12 Oct.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 12 Oct, arriving in Madinah.Price includes taxes and charges.From R 6,447, select.

Madinah.R 6,493 per passenger.Departing Tue, 9 Mar.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 9 Mar, arriving in Madinah.Price includes taxes and charges.From R 6,493, select.

Madinah.R 6,493 per passenger.Departing Mon, 4 Jan.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 4 Jan, arriving in Madinah.Price includes taxes and charges.From R 6,493, select.

Madinah.R 6,843 per passenger.Departing Fri, 7 Aug.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Fri, 7 Aug, arriving in Madinah.Price includes taxes and charges.From R 6,843, select.

Madinah.R 7,604 per passenger.Departing Thu, 1 Apr.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Kuala Lumpur International on Thu, 1 Apr, arriving in Madinah.Price includes taxes and charges.From R 7,604, select.

Madinah.R 9,626 per passenger.Departing Wed, 17 Jun.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Wed, 17 Jun, arriving in Madinah.Price includes taxes and charges.From R 9,626, select.

Madinah.R 9,660 per passenger.Departing Fri, 17 Apr.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Fri, 17 Apr, arriving in Madinah.Price includes taxes and charges.From R 9,660, select.

Madinah.R 9,756 per passenger.Departing Fri, 29 May.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Fri, 29 May, arriving in Madinah.Price includes taxes and charges.From R 9,756, select.

Find the cheapest month to fly from Kuala Lumpur to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Madinah flights are currently cheapest in September.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Direct flights from Kuala Lumpur to Madinah

Kuala Lumpur to Madinah: Alternative routes

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

Madinah

14km from central Madinah

ClosestCheapest

from R 6,207

Search flights

Kuala Lumpur to Madinah: Flight information

The things to know before you go.

Cheapest flight found	R 6,207
Cheapest month to fly	September
Average flight time	8 hrs, 47 mins
Most popular airline	Malaysia Airlines
Average flights per week	29

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

How much are return flights from Kuala Lumpur to Madinah?

The best price we found for a return flight from Kuala Lumpur to Madinah is R 11,037. 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.

How long does it take to fly from Kuala Lumpur to Madinah?

8 hours and 47 minutes is the average flight time from Kuala Lumpur to Madinah.

Which airlines fly direct from Kuala Lumpur to Madinah?

Malaysia Airlines, Saudia and Garuda Indonesia fly direct from Kuala Lumpur to Madinah.

How many flights are there a week from Kuala Lumpur to Madinah?

As of April 2026, there are 58 flights per week flying from Kuala Lumpur to Madinah.

When is the cheapest time to fly from Kuala Lumpur to Madinah?

The cheapest month to fly from Kuala Lumpur to Madinah is usually May.

Which upcoming date is cheapest to fly from Kuala Lumpur to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Madinah Airport on Monday, 25 May 2026.

Can I get a direct flight from Kuala Lumpur to Madinah Airport?

Yes – the average flight time is 8 hours and 47 minutes.

How can I find the best flight deal to Madinah?

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.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly from Kuala Lumpur to Madinah with?

The cheapest airline that flies to Madinah is Saudia .

Flying from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport (MED): What you need to know

Kuala Lumpur International Airport (KUL) is Kuala Lumpur's main airport. Check out your options for reserving a flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport (MED) taking off from here.
Around 9 hours 5 minutes is the typical travel time on a direct Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport flight.
Prince Mohammad Bin Abdulaziz Intl Airport is located in Madinah. The city runs on the UTC+3 timezone and is five hours behind Kuala Lumpur.
Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Intl Airport (MED) is the most popular route, with 10 direct services each week. Travel from KUL to MED on Saudia's 6:40am departure.
To ensure you get on your flight from Kuala Lumpur to MED, allow plenty of time to check in and drop off your luggage. Turning up two hours ahead of international departures and one hour before domestic flights is the general rule.
Travelling during a popular month like August? Major public holidays and other popular seasons can lead to longer lines at check-in and security. Play it safe and get there up to four hours before an international flight and two hours before a domestic departure.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Go straight to your destination from Kuala Lumpur International Airport (KUL). Direct flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport (MED) can be booked from here.
At KUL, you'll find a good selection of airlines operating direct flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport, including:
The majority of travellers prefer to fly with Malaysia Airlines from KUL to MED.
Among carriers operating on this route, Saudia leads the way for on-time arrivals.
We make it easy to find cheap flights from Kuala Lumpur to MED with a stopover. To explore all the options leaving from Kuala Lumpur International Airport (KUL), uncheck 'Direct flights only.' Then, select a flight offering a stop long enough to tour the city of your choice. Some popular stopovers between KUL and MED include:
- Dubai International Airport (DXB)
- Riyadh King Khalid International Airport (RUH)
- Sharjah International Airport (SHJ)
KUL is around 56 kilometres from central Kuala Lumpur. If you're driving, catching a taxi or ride-sharing from the centre, it'll take you 55 minutes or so to get there, depending on traffic conditions. If you're taking public transport, expect the travel time to be around 40 minutes.
Catching an early flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport? Avoid the hassle of rushing to the terminal (and get a little more snooze time) by picking one of these stays close to Kuala Lumpur International Airport:
59% of flights leaving from Kuala Lumpur International Airport arrive at their destination on schedule.

Subang Sultan Abdul Aziz Shah Airport (SZB)

SZB is around 19 kilometres from central Kuala Lumpur. It'll take 30 minutes or so to get to the airport by car from the city centre. Public transport takes approximately 45 minutes.
Got a crack-of-dawn departure? Think about checking in to one of these hotels near Subang Sultan Abdul Aziz Shah Airport the day before your Kuala Lumpur to MED flight:
When it comes to keeping flights on track, Subang Sultan Abdul Aziz Shah Airport has an on-time arrival rate of 72%.

About Prince Mohammad Bin Abdulaziz Intl Airport (MED)

Reserve a hotel near MED if you're catching a late flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport. Pick one of these options and avoid the hassle of a long transfer:
Booking your ride around four weeks ahead of your Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport flight can help you score a better rate.

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

Prince Mohammad Bin Abdulaziz Intl Airport is around 14 kilometres from the centre of Madinah. It takes around 20 minutes or so to drive to the city.
Travelling on public transport typically takes 35 minutes.

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

The cheapest price we've found for a one-way ticket from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport is R 6,207. For a return flight on this route, the best price is R 11,037. Depending on when you book and the availability, these fares can change.
Lock in cheap flights from Kuala Lumpur to MED by booking six months ahead. Based on our research, that's the ideal time frame for bagging a bargain.
November is when you're most likely to land a fantastic deal on a Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport ticket. If you want to travel during a different time of year, the 'Whole month' tool will give you the lowest prices for every month.
There's no need to search every day to find out if prices have dropped when you set up a Price Alert. We'll let you know the moment a lower fare pops up on plane tickets from Kuala Lumpur to MED.
Tailor your trip using filters. Choose your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Best' or 'Fastest' flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport.

The best time to fly from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

January is when most people book flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport (MED). Visit Madinah in December if you'd rather avoid peak season.
The warmest month in Madinah is August, with temperatures ranging between 24ºC (75ºF) and 44ºC (111ºF). Book your Kuala Lumpur to MED plane ticket then if that's your idea of comfortable weather.
January has temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Search for cheap tickets from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport around that time if you want to travel when it's cooler.

More about Madinah

When it comes to searching for somewhere to lay your head, you'll find the best places to stay in Madinah right here. Browse these hotels once you've booked your flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz Intl Airport:
Your trip to Madinah should come with a bit of sightseeing. Top attractions you won't want to miss include Makkah and Medina, Al Masjid-e-Nabawi and Masjid Al Ghamamah.

Explore more of Saudi Arabia

Madinah has loads to offer, but there are so many other parts of Saudi Arabia just waiting to be explored. About 177 kilometres west of Madinah, a visit to Yanbu will fill your itinerary to the brim. Check out popular attractions like Flamingo beach, Yanbu Beach and Royal Commission Beach Yanbu.
Rābigh is another place to check out during your Saudi Arabia trip. Head on over to this destination, which is about 193 kilometres south of Madinah, for highlights like Splash Water Park.