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 to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.Rs61,889 per passenger.Departing Fri, 25 Apr.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Madinah on Fri, 25 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs61,889, select.

Kuala Lumpur.Rs72,179 per passenger.Departing Tue, 28 Oct.One-way flight with Oman Air.Outbound indirect flight with Oman Air, departs from Madinah on Tue, 28 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,179, select.

Kuala Lumpur.Rs72,216 per passenger.Departing Wed, 30 Jul.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Madinah on Wed, 30 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,216, select.

Kuala Lumpur.Rs72,216 per passenger.Departing Sun, 5 Oct.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Madinah on Sun, 5 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,216, select.

Kuala Lumpur.Rs72,216 per passenger.Departing Sun, 14 Sep.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Madinah on Sun, 14 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,216, select.

Kuala Lumpur.Rs72,216 per passenger.Departing Wed, 6 Aug.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Madinah on Wed, 6 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,216, select.

Kuala Lumpur.Rs72,291 per passenger.Departing Sat, 10 May.One-way flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Sat, 10 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs72,291, select.

Kuala Lumpur.Rs83,697 per passenger.Departing Fri, 21 Nov.One-way flight with Wizz Air Abu Dhabi.Outbound indirect flight with Wizz Air Abu Dhabi, departs from Madinah on Fri, 21 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From Rs83,697, 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 April.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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.

Madinah to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	Rs61,889
Cheapest month to fly	April
Average flight time	9 hrs, 20 mins
Most popular airline	Malaysia Airlines
Average flights per week	15

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

How many airports are there in Kuala Lumpur?

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.

How much are return flights from Madinah to Kuala Lumpur?

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

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

Which airlines fly direct from Madinah to Kuala Lumpur?

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

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

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

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

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

Which is the cheapest airport to fly into in Kuala Lumpur?

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 Rs147,204.

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

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, 30 July 2025.

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

Yes – the average flight time is 9 hours and 20 minutes.

How can I get the best flight deal from Madinah Airport to Kuala Lumpur?

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.

When is the best time to book flights to Kuala Lumpur?

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.

What’s the weather like in Kuala Lumpur?

In April, 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.

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

Currently, AirAsia X offers the cheapest flight tickets to Kuala Lumpur.

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

Expect to be travelling for 9 hours 13 minutes. On average, that's the duration of a direct flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur.
The timezone in Kuala Lumpur is UTC+8. The city is 5 hours ahead of Madinah, where Prince Mohammad Bin Abdulaziz International Airport is located.
Prince Mohammad Bin Abdulaziz International Airport (MED) to Kuala Lumpur International Airport (KUL) is the most traveled route, with 23 departures a week to choose from. If you have things to do before heading off, the last flight from MED to KUL is with BatikAir Malaysia at 23:20. Go for the first departure with Saudia at 15:05 if you want to fly out earlier.
To ensure you catch your flight from MED to Kuala Lumpur, allow plenty of time for things like check-in and baggage drop. Turning up two hours before international departures and one hour before domestic flights is the general travel rule.
You'll likely experience longer queues during popular months like July and other peak seasons. Arriving up to four hours in advance for an international flight and two hours for domestic departures is a smart move.
You can catch a direct flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur that touches down at Kuala Lumpur International Airport (KUL).
Top carriers that offer direct flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur include:
Think about adding a stopover to potentially find a cheaper flight from MED to Kuala Lumpur. Simply deselect 'Direct flights only' when searching for the departures. Take a break from travelling at one of these popular airports:
- King Abdulaziz International Airport (JED)
- Hamad International Airport (DOH)
- Allama Iqbal International Airport (LHE)
You won't need a visa for Malaysia if you hold a passport from Saudi Arabia and are travelling for tourism purposes. Travel documentation and visa requirements are subject to change. So before reserving your cheap tickets from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur, be sure to check with your airline and your destination country's local embassy or consulate for the latest rules.
Travelling from central Madinah to MED takes approximately 49 minutes on public transport. If you ride-share, drive or get a cab, you'll cover the 23 kilometres in 25 minutes or so, depending on traffic conditions.
Want a relaxed start to your travels? Stay near MED. Whether you're catching an early flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur or want to avoid feeling rushed, these hotels have you covered:

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

Rs61,889 is the cheapest price we've found for a one-way ticket from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur. For a return flight on this route, the best price is Rs147,204. Depending on when you book and the availability, these fares could change.
Score cheap tickets from MED to Kuala Lumpur by booking 9 months ahead. According to our research, that's the sweet spot for finding a bargain.
Organise your trip for May. That's the cheapest month for tickets from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur. If you have flexibility with your dates, use the 'Whole month' tool to find the lowest price across each month.
Sign into your online account or use the app to create a Price Alert. We'll notify you straight away if there's a cheaper deal on this route. It doesn't take long, and it'll save you from looking for flight tickets from MED to Kuala Lumpur every day.
Use the filters to tailor your flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur. Simply select your ideal departure and arrival times, number of stops and airlines. Or sort your results by 'Cheapest' to find the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur is about 1 hour and 3 minutes by car. It's approximately 64 kilometres away.
If you're taking public transport, expect a journey time of about 4 hours and 29 minutes.
Consider booking a hotel close to KUL if you have a late flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur. Pick one of these accommodation options and skip the long transfer:

Sultan Abdul Aziz Shah Airport (SZB)

The centre of Kuala Lumpur is around 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). After your flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur has landed and you've made your way to arrivals, the drive should take about 27 minutes.
Travelling by public transport will take about 1 hour and 32 minutes.
There are some great places to drop your things at near SZB. Tuck yourself in and get cosy after your flight from MED to Kuala Lumpur at any of these well-located options:

Best time to go to Kuala Lumpur

It's time to work out your trip dates for your flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur. August is the most popular month for a trip to Kuala Lumpur. If you prefer a more relaxed vibe, go in February.
When booking your flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur, think about the type of weather you enjoy. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC to 33ºC.
If you'd rather travel in cooler conditions, lock in a cheap flight 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 International Airport to Kuala Lumpur, think about where you'll stay in this city. Make one of these accommodation options your base for exploring Kuala Lumpur:
Petronas Twin Towers and KL Tower Mini Zoo are just the start of the major attractions to put on your Kuala Lumpur to-do list. Keep the momentum going by heading to KLCC Park.

Complete your Kuala Lumpur trip with a car rental

Select one of our car rentals in Kuala Lumpur and see the sights at your leisure. Easily compare rates in one place to find your ideal ride once you've locked in your hotel and cheap flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur.