Cheap Flights from Madinah (MED) to Kuala Lumpur (KUL)

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

Flight deals from Madinah to Kuala Lumpur International

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

Kuala Lumpur.$564 per passenger.Departing Mon, 2 Nov, returning Mon, 23 Nov.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Madinah on Mon, 2 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 23 Nov, arriving in Madinah.Price includes taxes and charges.From $564, select.

Kuala Lumpur.$750 per passenger.Departing Mon, 5 Oct, returning Mon, 12 Oct.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Mon, 5 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Mon, 12 Oct, arriving in Madinah.Price includes taxes and charges.From $750, select.

Kuala Lumpur.$750 per passenger.Departing Thu, 17 Sep, returning Wed, 30 Sep.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Thu, 17 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From $750, select.

Kuala Lumpur.$751 per passenger.Departing Tue, 29 Sep, returning Wed, 28 Oct.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Tue, 29 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Wed, 28 Oct, arriving in Madinah.Price includes taxes and charges.From $751, select.

Kuala Lumpur.$751 per passenger.Departing Thu, 15 Oct, returning Wed, 18 Nov.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Thu, 15 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Wed, 18 Nov, arriving in Madinah.Price includes taxes and charges.From $751, select.

Kuala Lumpur.$824 per passenger.Departing Tue, 10 Nov, returning Fri, 11 Dec.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Madinah on Tue, 10 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Fri, 11 Dec, arriving in Madinah.Price includes taxes and charges.From $824, select.

Kuala Lumpur.$851 per passenger.Departing Fri, 5 Feb, returning Sat, 27 Mar.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Fri, 5 Feb, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Sat, 27 Mar, arriving in Madinah.Price includes taxes and charges.From $851, select.

Kuala Lumpur.$872 per passenger.Departing Thu, 14 Jan, returning Wed, 27 Jan.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Thu, 14 Jan, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Wed, 27 Jan, arriving in Madinah.Price includes taxes and charges.From $872, select.

Kuala Lumpur.$883 per passenger.Departing Mon, 7 Dec, returning Thu, 17 Dec.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Mon, 7 Dec, arriving in Kuala Lumpur International.Inbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Thu, 17 Dec, arriving in Madinah.Price includes taxes and charges.From $883, select.

Kuala Lumpur.$884 per passenger.Departing Wed, 2 Dec, returning Sat, 9 Jan.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Wed, 2 Dec, arriving in Kuala Lumpur International.Inbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Sat, 9 Jan, arriving in Madinah.Price includes taxes and charges.From $884, select.

Kuala Lumpur.$893 per passenger.Departing Mon, 8 Feb, returning Mon, 22 Feb.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Mon, 8 Feb, arriving in Kuala Lumpur International.Inbound indirect flight with Gulf Air, departs from Kuala Lumpur International on Mon, 22 Feb, arriving in Madinah.Price includes taxes and charges.From $893, select.

Kuala Lumpur.$905 per passenger.Departing Wed, 17 Mar, returning Wed, 24 Mar.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Madinah on Wed, 17 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Wed, 24 Mar, arriving in Madinah.Price includes taxes and charges.From $905, select.

Kuala Lumpur.$1,019 per passenger.Departing Thu, 1 Jul, returning Sun, 18 Jul.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Thu, 1 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Sun, 18 Jul, arriving in Madinah.Price includes taxes and charges.From $1,019, select.

Kuala Lumpur.$1,058 per passenger.Departing Tue, 27 Jul, returning Wed, 11 Aug.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Madinah on Tue, 27 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Wed, 11 Aug, arriving in Madinah.Price includes taxes and charges.From $1,058, select.

Kuala Lumpur.$1,063 per passenger.Departing Thu, 17 Sep, returning Wed, 30 Sep.Return flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Thu, 17 Sep, arriving in Kuala Lumpur International.Inbound direct flight with Saudia departs from Kuala Lumpur International on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From $1,063, select.

Kuala Lumpur.$1,082 per passenger.Departing Sat, 3 Oct, returning Fri, 16 Oct.Return flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Sat, 3 Oct, arriving in Kuala Lumpur International.Inbound direct flight with Saudia departs from Kuala Lumpur International on Fri, 16 Oct, arriving in Madinah.Price includes taxes and charges.From $1,082, 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 November.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

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 $1,352

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from $564

Search flights

Madinah to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	$564
Cheapest month to fly	November
Average flight time	8 hrs, 56 mins
Most popular airline	Malaysia Airlines
Average flights per week	14

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

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

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

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

Which airlines fly direct from Madinah to Kuala Lumpur International?

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

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

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

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

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

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

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 Monday, 2 November 2026.

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

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

How can I find the best flight deal to Kuala Lumpur International?

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.

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.

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

Currently, Air Arabia and Saudia offer the cheapest flight tickets to Kuala Lumpur International.

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

Book a direct flight from Madinah Airport to Kuala Lumpur International Airport and you'll be in the air for an average of 8 hours 55 minutes.
Kuala Lumpur is five hours ahead of Madinah and observes the UTC+8 timezone.
Choose from eight weekly Madinah Airport to Kuala Lumpur International Airport flights. The 02:00 departure with Saudia is the earliest flight you can take. Malaysia Airlines operates the last service of the day at 22:30.
Your MED to KUL flight won't wait if you're late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.
You'll likely experience bigger queues in popular months such as September. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a wise move.
A range of airlines offer direct flights from Madinah Airport to Kuala Lumpur International Airport, so getting to Kuala Lumpur (and then discovering more of Malaysia!) is easy. Popular carriers that fly nonstop include:
The airline most travellers fly with on this route is Malaysia Airlines.
Saudia is the most punctual carrier that operates MED to KUL flights. An exceptional 80.28% of its departures on this route land on time.
If you'd like to include a stop along the way, just uncheck 'Direct flights only' when searching for your ticket from Madinah Airport to Kuala Lumpur International Airport. These are the most popular stopovers between MED and KUL:
- Jeddah Airport
- Hamad International Airport
- Lahore Airport

How to find the cheapest flights from Madinah Airport (MED) to Kuala Lumpur International Airport (KUL)

$285 is currently the lowest price for a one-way Madinah Airport to Kuala Lumpur International Airport flight. A return flight starts from $564. These prices can change depending on demand and availability.
To pick up cheap tickets from MED to KUL, book as early as you can. Airlines usually offer their most competitively priced fares when flights are first made available.
May is the cheapest month for flights from Madinah Airport to Kuala Lumpur International Airport. If you prefer to fly during a different time of year, the 'Whole month' tool will show you the lowest airfares across every month.
Save time searching for cheap flights from MED to KUL by setting up a Price Alert. You'll get an email or notification on the app when a new discounted fare appears.
Choose your preferred arrival and departure times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Madinah Airport to Kuala Lumpur International Airport.

Handy information about Madinah Airport (MED)

Of all flights leaving Madinah Airport, 74% land on schedule at their destination.
Central Madinah to Madinah Airport is approximately 14 kilometres. Depending on traffic, it'll take you about 20 minutes to get there if you're ride-sharing, catching a taxi or driving.
The journey when using public transport typically takes 35 minutes.
Need a handy hotel close to MED? If you've booked an early flight from Madinah Airport to Kuala Lumpur International Airport, these stays will have you sleeping moments from your check-in counter:

Arriving at Kuala Lumpur International Airport (KUL)

The last thing you want is a long trip to your hotel if you're arriving on a late Madinah Airport to Kuala Lumpur International Airport flight. Stay at one of these accommodation options near KUL instead:
Go where the road takes you with a Kuala Lumpur International Airport rental car. Pick up your wheels from ASIA CAR, Paradise or GoSoCar and chase adventure across Kuala Lumpur and beyond.
To get the best deal, reserve your vehicle from Kuala Lumpur International Airport about four weeks before you travel.

When to fly to Kuala Lumpur International Airport (KUL)

The quietest month for a flight from Madinah Airport to Kuala Lumpur International Airport is March, while July is the busiest. Choose the ideal time to go to Kuala Lumpur based on whether you prefer a faster pace or a more relaxed vibe.
Before locking in your flight from Madinah Airport to Kuala Lumpur International Airport, consider the type of weather you like. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).
January has 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 like cooler conditions.

Explore more of Malaysia

You've seen Kuala Lumpur, now it's time to discover other parts of Malaysia. Travel around 338 kilometres north to Kota Bharu to check off its must-visit sights. From Istana Negeri Kelantan to Museum Of Islamic Culture and Siti Khadijah Market, you've got a jam-packed schedule ahead.