Skyscanner home

Cheap Flights from Madinah to Kuala Lumpur

Compare Madinah to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Madinah to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Madinah Airport to Kuala Lumpur? If you want to travel next month, return fares start from Rs138,485. Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.Rs83,690 per passenger.Departing Thu, 17 Sep.One-way flight with Kuwait Airways.Outbound indirect flight with Kuwait Airways, departs from Madinah on Thu, 17 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs83,690, select.
Kuala Lumpur.Rs85,593 per passenger.Departing Sun, 30 Aug.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Sun, 30 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs85,593, select.
Kuala Lumpur.Rs86,085 per passenger.Departing Wed, 20 May.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Wed, 20 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs86,085, select.
Kuala Lumpur.Rs86,085 per passenger.Departing Wed, 7 Oct.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Wed, 7 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs86,085, select.
Kuala Lumpur.Rs86,299 per passenger.Departing Sun, 14 Jun.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Sun, 14 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs86,299, select.
Kuala Lumpur.Rs86,587 per passenger.Departing Fri, 6 Nov.One-way flight with Kuwait Airways.Outbound indirect flight with Kuwait Airways, departs from Madinah on Fri, 6 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs86,587, select.
Kuala Lumpur.Rs88,616 per passenger.Departing Wed, 15 Jul.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Wed, 15 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs88,616, select.
Kuala Lumpur.Rs101,494 per passenger.Departing Fri, 25 Dec.One-way flight with Kuwait Airways.Outbound indirect flight with Kuwait Airways, departs from Madinah on Fri, 25 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs101,494, select.
Kuala Lumpur.Rs118,219 per passenger.Departing Fri, 5 Feb.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Fri, 5 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs118,219, select.
Kuala Lumpur.Rs118,245 per passenger.Departing Fri, 1 Jan.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Fri, 1 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs118,245, select.
Kuala Lumpur.Rs118,317 per passenger.Departing Tue, 23 Mar.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Tue, 23 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs118,317, select.
Kuala Lumpur.Rs138,203 per passenger.Departing Thu, 15 Apr.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Thu, 15 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs138,203, select.
Kuala Lumpur.Rs139,394 per passenger.Departing Thu, 17 Sep.One-way flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Thu, 17 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs139,394, select.
Kuala Lumpur.Rs142,745 per passenger.Departing Tue, 18 Aug.One-way flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Tue, 18 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs142,745, select.
Kuala Lumpur.Rs142,965 per passenger.Departing Thu, 22 Oct.One-way flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Thu, 22 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs142,965, select.
Kuala Lumpur.Rs143,749 per passenger.Departing Sun, 8 Nov.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Madinah on Sun, 8 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs143,749, select.

Find the cheapest month to fly from Madinah to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Kuala Lumpur flights are currently cheapest in September.
May
from Rs86,085
Jun
from Rs86,299
Jul
from Rs88,616
Aug
from Rs85,593
Sep
from Rs83,690
Oct
from Rs86,085
Nov
from Rs86,587
Dec
from Rs101,494
Jan
from Rs118,245
Feb
from Rs118,219
Mar
from Rs118,317
Apr
from Rs138,203

Direct flights from Madinah to Kuala Lumpur

Alternative Madinah to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Madinah to Kuala Lumpur? You could fly into the following airports instead.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from Rs131,278
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from Rs83,690
Search flights

Madinah to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundRs83,690
Cheapest month to flySeptember
Average flight time9 hrs, 16 mins
Most popular airlineMalaysia Airlines
Average flights per week14

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Madinah to Kuala Lumpur is Rs137,523. 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.
9 hours and 16 minutes is the average flight time from Madinah to Kuala Lumpur.
Malaysia Airlines, Saudia and Garuda Indonesia fly direct from Madinah to Kuala Lumpur.
As of May 2026, there are 14 flights per week flying from Madinah to Kuala Lumpur.
The cheapest month to fly from Madinah to Kuala Lumpur is usually May.
If you're flying from Madinah Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from Rs137,523.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Kuala Lumpur on Wednesday, 20 May 2026.
Yes – the average flight time is 9 hours and 16 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 Kuala Lumpur 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 Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, Etihad Airways and Saudia offer the cheapest flight tickets to Kuala Lumpur.

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

  • Jump on a direct flight from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur and you'll be travelling for an average of 9 hours 5 minutes.

  • The timezone in Kuala Lumpur is UTC+8. The city is five hours ahead of Madinah, where Prince Mohammad Bin Abdulaziz Intl Airport is located.

  • With ten flights a week between the two airports, Prince Mohammad Bin Abdulaziz Intl Airport (MED) to Kuala Lumpur International Airport (KUL) is the most popular route. Hop on Saudia's 02:00 flight to get your trip from MED to KUL underway.

  • To avoid rushing for your MED to Kuala Lumpur flight, leave 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 standard rule.

  • Flying during a peak month like January? School holidays and other popular periods can lead to longer queues and delays at check-in and security. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • Direct Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur tickets are available for booking. Kuala Lumpur International Airport (KUL) is where you'll step off the plane.

  • Popular carriers that offer direct flights from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur include:

  • Stopovers are the perfect opportunity to break up your trip and maybe even tick a new city off your list. When searching for plane tickets from MED to Kuala Lumpur, deselect the 'Direct flights only' box to see where you can visit along the way. Here are some popular options to consider:

    • Doha Hamad International Airport (DOH)

    • Jeddah King Abdulaziz International Airport (JED)

    • Lahore Allama Iqbal International Airport (LHE)

  • MED is around 14 kilometres from central Madinah. If you're catching a taxi, driving or ride-sharing from the centre, it'll take you 20 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the trip time to be around 35 minutes.

  • Planning to catch an early flight from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur? Avoid rushing to the terminal (and catch some extra z's) by choosing one of these stays near MED:

  • Of all flights leaving Prince Mohammad Bin Abdulaziz Intl Airport, 74% land on schedule at their destination.

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

  • Rs83,690 is currently the lowest price for a one-way Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur flight. A return plane ticket starts from Rs137,523. These prices can change based on demand.

  • Booking early is often the key to securing a cheap flight from MED to Kuala Lumpur. Airlines adjust prices based on demand, so the closer you get to departure, the more you'll likely spend.

  • If you're flexible with your travel plans, take advantage of the 'Whole month' tool. It'll give you the cheapest price across each month when looking for a Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur ticket.

  • Cut down on the time spent looking for cheap flights from MED to Kuala Lumpur by creating a Price Alert. We'll send you an email or notification on the app when fares go down.

  • Tailor your trip with filters. Select your preferred arrival and departure times, total journey duration and airlines. You can also sort your results by 'Best,' 'Fastest' or 'Cheapest' flights from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 56 kilometres from the centre of Kuala Lumpur. If you're opting for a ride-share or a taxi, the drive takes roughly 55 minutes.

  • When travelling by public transport, expect a journey time of about 40 minutes.

  • The last thing you want is a long journey to your hotel if you're getting in late on a flight from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur. Check in to one of these accommodation options near KUL instead:

  • Get the best deal by reserving your ride from Kuala Lumpur International Airport about four weeks ahead of your flight from MED to Kuala Lumpur.

Subang Sultan Abdul Aziz Shah Airport (SZB)

  • Central Kuala Lumpur is about 19 kilometres from Subang Sultan Abdul Aziz Shah Airport (SZB). Once your flight from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur has landed and you've made your way out of the airport, the drive should be around 30 minutes.

  • If you travel by public transport, the ride to the centre takes 45 minutes or so.

  • Hang the 'Do not disturb' sign on your door and relax at a hotel close to SZB. Here are a few options where you can kick back after your MED to Kuala Lumpur flight:

  • Don't pay more than you need to. Booking your ride one week before your arrival at SZB can land you a better rate.

Best time to go to Kuala Lumpur

  • December is the quietest month for flights from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur, while August is the busiest. Choose the best time to visit Kuala Lumpur based on whether you want a lively atmosphere or a more laid-back vibe.

  • Before locking in your Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur plane ticket, think about the kind of weather you prefer. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC to 33ºC.

  • If you want cooler conditions, look for a cheap ticket from MED to Kuala Lumpur in January when temperatures average between 21ºC and 32ºC.

More about Kuala Lumpur

  • Once you've booked your flight from Prince Mohammad Bin Abdulaziz Intl Airport to Kuala Lumpur, find a hotel that keeps you close to what you want to see. Make one of these options your base for exploring Kuala Lumpur:

  • Sky Terrace KL Tower and Petronas Twin Towers are just two of the major attractions to put on your Kuala Lumpur must-do list. Keep the sightseeing going at Warisan Merdeka Tower.

Explore more of Malaysia

  • You've done Kuala Lumpur, now it's time to explore other corners of Malaysia. Travel about 338 kilometres north to Kota Bharu to tick off its must-visit sights. From Istana Negeri Kelantan to Museum Of Islamic Culture and Siti Khadijah Market, there's plenty to keep you busy.

  • Johor Bahru is another favourite destination in Malaysia and is around 290 kilometres southeast of Kuala Lumpur. No trip is complete without visiting Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens.

More travel options

Plan the rest of your trip from Madinah to Kuala Lumpur

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