Skyscanner home

558 € Cheap Flights from Kuala Lumpur International to Madinah

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 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 633 €. Find the lowest prices on one-way and return tickets right here.
Madinah.558 € per passenger.Departing Fri, 6 Nov, returning Fri, 20 Nov.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Fri, 6 Nov, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Fri, 20 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 558 €, select.
Madinah.561 € per passenger.Departing Mon, 30 Nov, returning Sat, 5 Dec.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Mon, 30 Nov, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Sat, 5 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From 561 €, select.
Madinah.562 € per passenger.Departing Mon, 5 Oct, returning Thu, 5 Nov.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Mon, 5 Oct, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Thu, 5 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 562 €, select.
Madinah.562 € per passenger.Departing Mon, 21 Sep, returning Thu, 1 Oct.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Mon, 21 Sep, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Thu, 1 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 562 €, select.
Madinah.574 € per passenger.Departing Sat, 30 Jan, returning Thu, 11 Feb.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Sat, 30 Jan, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Thu, 11 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From 574 €, select.
Madinah.574 € per passenger.Departing Tue, 13 Oct, returning Wed, 28 Oct.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 13 Oct, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Wed, 28 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 574 €, select.
Madinah.574 € per passenger.Departing Mon, 7 Sep, returning Sat, 19 Sep.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 7 Sep, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Sat, 19 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 574 €, select.
Madinah.576 € per passenger.Departing Mon, 1 Feb, returning Tue, 16 Feb.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 1 Feb, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Tue, 16 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From 576 €, select.
Madinah.576 € per passenger.Departing Wed, 24 Feb, returning Thu, 11 Mar.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Wed, 24 Feb, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Thu, 11 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From 576 €, select.
Madinah.577 € per passenger.Departing Tue, 1 Dec, returning Tue, 8 Dec.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Tue, 8 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From 577 €, select.
Madinah.577 € per passenger.Departing Mon, 15 Mar, returning Thu, 25 Mar.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 15 Mar, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Thu, 25 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From 577 €, select.
Madinah.577 € per passenger.Departing Thu, 21 Jan, returning Thu, 28 Jan.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Thu, 21 Jan, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Thu, 28 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From 577 €, select.
Madinah.578 € per passenger.Departing Wed, 30 Sep, returning Mon, 2 Nov.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Wed, 30 Sep, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Mon, 2 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 578 €, select.
Madinah.584 € per passenger.Departing Sun, 22 Nov, returning Mon, 15 Feb.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Sun, 22 Nov, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Mon, 15 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From 584 €, select.
Madinah.597 € per passenger.Departing Mon, 23 Nov, returning Thu, 21 Jan.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 23 Nov, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Thu, 21 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From 597 €, select.
Madinah.600 € per passenger.Departing Fri, 2 Oct, returning Tue, 1 Dec.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Fri, 2 Oct, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Tue, 1 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From 600 €, 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 November.
Jul
Find prices
Aug
from 633 €
Sep
from 574 €
Oct
from 574 €
Nov
from 558 €
Dec
from 577 €
Jan
from 577 €
Feb
from 576 €
Mar
from 577 €
Apr
from 614 €
May
from 631 €
Jun
from 614 €

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 558 €
Search flights

Kuala Lumpur to Madinah: Flight information

The things to know before you go.
Cheapest flight found558 €
Cheapest month to flyNovember
Average flight time9 hrs, 1 min
Most popular airlineMalaysia Airlines
Average flights per week15

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

The best price we found for a return flight from Kuala Lumpur International to Madinah is 558 €. 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 1 minute is the average flight time from Kuala Lumpur International to Madinah.
Malaysia Airlines, Saudia and Garuda Indonesia fly direct from Kuala Lumpur International to Madinah.
As of July 2026, there are 15 flights per week flying from Kuala Lumpur International to Madinah.
The cheapest month to fly from Kuala Lumpur International to Madinah is usually November.
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 Friday, 6 November 2026.
Yes – the average flight time is 9 hours and 1 minute.
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.

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.

Currently, Etihad Airways 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

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

  • The lowest price we've seen for a one-way Kuala Lumpur International Airport to Madinah Airport flight is 317 €. A round-trip fare is currently 558 €. Depending on the availability and when you book, these fares may change.

  • Score cheap tickets from KUL to MED by booking six months ahead. Based on our research, that's the sweet spot for finding a bargain.

  • Plan your trip for November. That's the cheapest month for flights from Kuala Lumpur International Airport to Madinah Airport. If you're flexible on when you fly, try out the 'Whole month' tool to see the lowest price across every month.

  • Save time looking for cheap flights from KUL to MED by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Tailor your trip using filters. Select your arrival and departure times, total journey duration and airlines. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' flights from Kuala Lumpur International Airport to Madinah 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.

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 (75ºF) and 44ºC (111ºF).

  • 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 (46ºF) and 25ºC (77ºF) 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.

Plan the rest of your trip from Kuala Lumpur to Madinah

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