Skyscanner home

Cheap Flights from Madinah to Kuala Lumpur International

Compare Madinah to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Madinah to Kuala Lumpur International

Looking for a cheap last-minute deal or the best round-trip flight from Madinah Airport to Kuala Lumpur International Airport? If you want to travel next month, round-trip fares start from AED 1,782. Find the lowest prices on one-way and round-trip tickets right here.
Kuala Lumpur.AED 1,079 per passenger.Departing Wed, Jul 1.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Wed, Jul 1, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,079, select.
Kuala Lumpur.AED 1,093 per passenger.Departing Sun, Jun 28.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Sun, Jun 28, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,093, select.
Kuala Lumpur.AED 1,098 per passenger.Departing Tue, Sep 1.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Tue, Sep 1, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,098, select.
Kuala Lumpur.AED 1,107 per passenger.Departing Thu, May 21.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Thu, May 21, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,107, select.
Kuala Lumpur.AED 1,107 per passenger.Departing Sat, Aug 8.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Sat, Aug 8, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,107, select.
Kuala Lumpur.AED 1,135 per passenger.Departing Sun, Oct 11.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Sun, Oct 11, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,135, select.
Kuala Lumpur.AED 1,414 per passenger.Departing Thu, Nov 19.One-way flight with Kuwait Airways.Outbound indirect flight with Kuwait Airways, departing from Madinah on Thu, Nov 19, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,414, select.
Kuala Lumpur.AED 1,463 per passenger.Departing Thu, Dec 24.One-way flight with Kuwait Airways.Outbound indirect flight with Kuwait Airways, departing from Madinah on Thu, Dec 24, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,463, select.
Kuala Lumpur.AED 1,539 per passenger.Departing Fri, Feb 26.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Feb 26, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,539, select.
Kuala Lumpur.AED 1,539 per passenger.Departing Fri, Jan 15.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Jan 15, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,539, select.
Kuala Lumpur.AED 1,558 per passenger.Departing Fri, Mar 26.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Mar 26, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,558, select.
Kuala Lumpur.AED 1,631 per passenger.Departing Wed, Apr 7.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Wed, Apr 7, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,631, select.
Kuala Lumpur.AED 1,677 per passenger.Departing Tue, Sep 1.One-way flight with Saudia.Outbound direct flight with Saudia departing from Madinah on Tue, Sep 1, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,677, select.
Kuala Lumpur.AED 1,723 per passenger.Departing Sat, May 30.One-way flight with Saudia.Outbound direct flight with Saudia departing from Madinah on Sat, May 30, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,723, select.
Kuala Lumpur.AED 1,935 per passenger.Departing Tue, Dec 8.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Madinah on Tue, Dec 8, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,935, select.
Kuala Lumpur.AED 1,989 per passenger.Departing Mon, Nov 9.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Madinah on Mon, Nov 9, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 1,989, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Kuala Lumpur International flights are currently cheapest in July.
May
from AED 1,107
Jun
from AED 1,093
Jul
from AED 1,079
Aug
from AED 1,107
Sep
from AED 1,098
Oct
from AED 1,135
Nov
from AED 1,414
Dec
from AED 1,463
Jan
from AED 1,539
Feb
from AED 1,539
Mar
from AED 1,558
Apr
from AED 1,631

Direct flights from Madinah to Kuala Lumpur International

Madinah to Kuala Lumpur International: Alternative routes

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

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from AED 1,720
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from AED 1,079
Search flights

Madinah to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundAED 1,079
Cheapest month to flyJuly
Average flight time9 hrs, 16 mins
Most popular airlineMalaysia Airlines
Average flights per week14

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

The best price we found for a round-trip flight from Madinah to Kuala Lumpur International is AED 1,671. 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 International.
Malaysia Airlines, Saudia and Garuda Indonesia fly direct from Madinah to Kuala Lumpur International.
There are 14 flights per week flying from Madinah to Kuala Lumpur International, as of May 2026.
The cheapest month to fly from Madinah to Kuala Lumpur International is usually August.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Kuala Lumpur International Airport on Tuesday, August 25, 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 International 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.
Currently, Etihad Airways and Saudia offer the cheapest flight tickets to Kuala Lumpur International.

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

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

  • The timezone in Kuala Lumpur is UTC+8, which is five hours ahead of Madinah.

  • Each week, there are 23 Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport flights. If you prefer to get going as soon as possible, go for the 15:05 Saudia flight. If you'd rather make the most of your time before flying, the last flight is at 23:20 with Batik Air Malaysia.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Make sure you're at the airport on time to catch your MED to KUL flight.

  • During popular months like July, it's best to get to the airport earlier than normal. Arrive two hours before domestic departures and four hours ahead of an international flight when you fly during peak periods in general.

  • You'll find a variety of airlines offering direct flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport. When you're ready to start your Kuala Lumpur vacation, let one of these carriers transport you to this unmissable part of Malaysia:

  • The majority of travelers choose to travel with Malaysia Airlines on this route.

  • Saudia stands out as the most punctual carrier for MED to KUL flights, with 95.35% of services reaching their destination on schedule.

  • If you want to add a stop to your trip, just uncheck 'Direct flights only' when searching for your ticket from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport. These are the top stopovers between MED and KUL:

    • Hamad International Airport

    • King Abdulaziz International Airport

    • Allama Iqbal International Airport

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

  • AED 1,079 is currently the best price for a one-way Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport flight. A return flight starts at AED 1,671. These prices may change depending on demand and availability.

  • To score cheap tickets from MED to KUL, reserve your trip six months before your planned departure.

  • Organize your trip for May. That's the cheapest month for flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport. If you're flexible with your dates, try out the 'Whole month' tool to find the lowest price across each month.

  • You won't have to check back in every day to see if fares have dropped when you set up a Price Alert. We'll update you as soon as there's a change in price on cheap flights from MED to KUL.

  • Secure the right flight for you by using the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport, use the 'Sort by' tool. You can also filter by airline, arrival and departure times, and journey duration.

Handy information about Prince Mohammad Bin Abdulaziz International Airport (MED)

  • 77.98% of flights taking off from Prince Mohammad Bin Abdulaziz International Airport arrive at their destination on time.

  • Central Madinah to Prince Mohammad Bin Abdulaziz International Airport is around 23 kilometers. Depending on traffic, it'll take you about 25 minutes to get there if you're ride-sharing, catching a cab or driving.

  • The trip when using public transport takes roughly 50 minutes.

  • Searching for a handy hotel close to MED? If you're boarding an early flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport, these stays will have you sleeping moments from your departure gate:

Arriving at Kuala Lumpur International Airport (KUL)

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

  • From Kuala Lumpur International Airport, Kuala Lumpur is approximately 64 kilometers away. It takes around 1 hour 5 minutes to reach the center driving.

  • It takes around 4 hours 30 minutes if you're using public transport.

When to fly to Kuala Lumpur International Airport (KUL)

  • It's time to pick your dates for your flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport. August is the busiest month to visit Kuala Lumpur. If you'd like a more low-key vibe, go in February.

  • When reserving your flight from Prince Mohammad Bin Abdulaziz International Airport to Kuala Lumpur International Airport, think about the type of weather you enjoy. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • January sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap tickets from MED to KUL sometime then if you'd rather travel in cooler conditions.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to discover other parts of Malaysia. Travel about 338 kilometers north to Kota Bharu to tick off its must-visit sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, you've got a jam-packed schedule ahead.

  • Where to next? Head onward to Kampung Baru Subang. It's around 18 kilometers west of Kuala Lumpur and boasts highlights like Simflightkl.

More travel options

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