Cheap Flights from Kuala Lumpur International to Madinah

Return selected

origin

Enter the city you're flying from, or choose from the options below

Include nearby airports

selected

destination

. Enter your destination, or choose from the options below

Include nearby airports

selected

Travellers and cabin class, 1 Adult, Economy

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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Kuala Lumpur International to Madinah

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

Madinah.Rs83,207 per passenger.Departing Fri, 2 Oct.One-way flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Fri, 2 Oct, arriving in Madinah.Price includes taxes and charges.From Rs83,207, select.

Madinah.Rs83,336 per passenger.Departing Wed, 30 Sep.One-way flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From Rs83,336, select.

Madinah.Rs97,979 per passenger.Departing Wed, 10 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 10 Feb, arriving in Madinah.Price includes taxes and charges.From Rs97,979, select.

Madinah.Rs98,995 per passenger.Departing Tue, 10 Nov.One-way flight with Oman Air.Outbound indirect flight with Oman Air, departs from Kuala Lumpur International on Tue, 10 Nov, arriving in Madinah.Price includes taxes and charges.From Rs98,995, select.

Madinah.Rs101,020 per passenger.Departing Sat, 19 Dec.One-way flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Sat, 19 Dec, arriving in Madinah.Price includes taxes and charges.From Rs101,020, select.

Madinah.Rs102,526 per passenger.Departing Sat, 27 Mar.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Sat, 27 Mar, arriving in Madinah.Price includes taxes and charges.From Rs102,526, select.

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

Madinah.Rs116,850 per passenger.Departing Thu, 15 Apr.One-way flight with Oman Air.Outbound indirect flight with Oman Air, departs from Kuala Lumpur International on Thu, 15 Apr, arriving in Madinah.Price includes taxes and charges.From Rs116,850, select.

Madinah.Rs117,924 per passenger.Departing Thu, 24 Jun.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Thu, 24 Jun, arriving in Madinah.Price includes taxes and charges.From Rs117,924, select.

Madinah.Rs117,924 per passenger.Departing Thu, 20 May.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Thu, 20 May, arriving in Madinah.Price includes taxes and charges.From Rs117,924, select.

Madinah.Rs118,065 per passenger.Departing Sun, 25 Jul.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Sun, 25 Jul, arriving in Madinah.Price includes taxes and charges.From Rs118,065, select.

Madinah.Rs118,988 per passenger.Departing Wed, 23 Sep.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Wed, 23 Sep, arriving in Madinah.Price includes taxes and charges.From Rs118,988, select.

Madinah.Rs119,633 per passenger.Departing Fri, 2 Oct.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Fri, 2 Oct, arriving in Madinah.Price includes taxes and charges.From Rs119,633, select.

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

Madinah.Rs130,977 per passenger.Departing Fri, 6 Nov.One-way flight with Saudia.Outbound direct flight with Saudia departs from Kuala Lumpur International on Fri, 6 Nov, arriving in Madinah.Price includes taxes and charges.From Rs130,977, select.

Madinah.Rs158,012 per passenger.Departing Mon, 31 Aug.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 31 Aug, arriving in Madinah.Price includes taxes and charges.From Rs158,012, 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 October.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

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.

Madinah

14km from central Madinah

ClosestCheapest

from Rs83,207

Search flights

Kuala Lumpur to Madinah: Flight information

The things to know before you go.

Cheapest flight found	Rs83,207
Cheapest month to fly	October
Average flight time	9 hrs, 7 mins
Most popular airline	Malaysia Airlines
Average flights per week	15

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

How much are return flights from Kuala Lumpur International to Madinah?

The best price we found for a return flight from Kuala Lumpur International to Madinah is Rs159,511. 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 International to Madinah?

9 hours and 7 minutes is the average flight time from Kuala Lumpur International to Madinah.

Which airlines fly direct from Kuala Lumpur International to Madinah?

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

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

As of August 2026, there are 15 flights per week flying from Kuala Lumpur International to Madinah.

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

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

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

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, 24 September 2026.

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

Yes – the average flight time is 9 hours and 7 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 International Airport to Madinah with?

Currently, Air Arabia and Saudia offer the cheapest flight tickets to Madinah.

Flying from Kuala Lumpur International Airport (KUL) to Madinah Airport (MED): what you need to know

The average time for a direct flight from Kuala Lumpur International Airport to Madinah Airport is 9 hours 5 minutes.
The timezone in Madinah is UTC+3, which is five hours behind Kuala Lumpur.
Flights from KUL to MED start at 06:40 — the earliest with Saudia. The last service of the day is at 17:35 with Saudia. Overall, you can take your pick of eight weekly Kuala Lumpur International Airport to Madinah Airport flights.
For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to catch your KUL to MED flight.
You can expect bigger queues in popular months such as July. Arriving up to four hours in advance for international flights and two hours for domestic departures will help ensure a smooth travel experience.
You can travel nonstop to Madinah, Saudi Arabia. Book a ticket with one of these carriers offering direct flights from Kuala Lumpur International Airport to Madinah Airport:
The airline most travellers fly with on this route is Malaysia Airlines.
Saudia tops the rankings as the most punctual carrier for KUL to MED flights, with 85.29% of its services arriving on schedule.
We make it a breeze to book a flight with a stopover. To see all your options for tickets from Kuala Lumpur International Airport to Madinah Airport, uncheck 'Direct flights only.' Then, choose a flight with a stop long enough to tour the city of your choice. Some great stopovers between KUL and MED include:
- Dubai Airport
- Riyadh Airport
- Sharjah Airport

Handy information about Kuala Lumpur International Airport (KUL)

When it comes to the on-time performance of Kuala Lumpur International Airport, data shows 59% of flights arrive within the expected timeframe.
Central Kuala Lumpur to Kuala Lumpur International Airport is approximately 56 kilometres. Depending on traffic, it'll take about 55 minutes to get there if you're ride-sharing, catching a taxi or driving.
The journey on public transport usually takes 40 minutes.
Need a handy hotel near KUL? If you're catching an early flight from Kuala Lumpur International Airport to Madinah Airport, these stays will have you moments from check-in:

Arriving at Madinah Airport (MED)

Reserve a hotel near MED if you're taking a late Kuala Lumpur International Airport to Madinah Airport flight. Select one of these options and skip the long transfer:
Get your adventure underway by picking up a Madinah Airport rental car. Grab your wheels from Alamo, Enterprise or Budget and explore beyond Madinah's main sights.
Booking your ride from Madinah Airport about four weeks ahead can help you get the best possible rate.

Getting from Madinah Airport (MED) to central Madinah

Madinah Airport to the centre of Madinah has a drive time of around 20 minutes. It's approximately 14 kilometres away.
If you're taking public transport, expect a journey of about 35 minutes.

When to fly to Madinah Airport (MED)

The quietest month for a flight from Kuala Lumpur International Airport to Madinah Airport is March, while September is the most popular. Pick the best time to go to Madinah based on whether you prefer a more fast-paced or easygoing experience.
Book your flight from Kuala Lumpur International Airport to Madinah Airport for August if you'd like to visit Madinah during its warmest month. Expect temperatures of between 24ºC and 44ºC.
Search for cheap tickets from KUL to MED in January if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 8ºC and 25ºC on average.

Explore more of Saudi Arabia

Jeddah is just one of the many places in Saudi Arabia waiting to be explored after you've seen Madinah. Around 338 kilometres away to the south, well-known attractions include Jeddah Old Town (Al Balad), Digital Art Museum (Team Lab) and Jeddah Beach.
Mecca is another standout destination in Saudi Arabia and is around 338 kilometres south of Madinah. No trip is complete without seeing Almashar Alharam Mosque, Mecca and Masjid Al Khaif.