Skyscanner

Cheap Flights from Kuala Lumpur to Madinah

Travellers and cabin class

Compare Kuala Lumpur 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 to Madinah

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 4,061 per passenger.Departing Wed, 9 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 9 Jul, arriving in Madinah.Price includes taxes and charges.From R 4,061, select.
Madinah.R 4,391 per passenger.Departing Wed, 18 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 18 Jun, arriving in Madinah.Price includes taxes and charges.From R 4,391, select.
Madinah.R 5,234 per passenger.Departing Sun, 12 Oct.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Sun, 12 Oct, arriving in Madinah.Price includes taxes and charges.From R 5,234, select.
Madinah.R 5,337 per passenger.Departing Tue, 5 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 5 Aug, arriving in Madinah.Price includes taxes and charges.From R 5,337, select.
Madinah.R 5,483 per passenger.Departing Mon, 22 Sep.One-way flight with Flynas.Outbound indirect flight with Flynas, departs from Kuala Lumpur International on Mon, 22 Sep, arriving in Madinah.Price includes taxes and charges.From R 5,483, select.
Madinah.R 5,919 per passenger.Departing Tue, 10 Feb.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 10 Feb, arriving in Madinah.Price includes taxes and charges.From R 5,919, select.
Madinah.R 5,939 per passenger.Departing Thu, 12 Mar.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Thu, 12 Mar, arriving in Madinah.Price includes taxes and charges.From R 5,939, select.
Madinah.R 6,069 per passenger.Departing Thu, 20 Nov.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Thu, 20 Nov, arriving in Madinah.Price includes taxes and charges.From R 6,069, select.

Find the cheapest month to fly from Kuala Lumpur to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Madinah flights are currently cheapest in July.
Jun
from R 4,391
Jul
from R 4,061
Aug
from R 5,337
Sep
from R 5,483
Oct
from R 5,234
Nov
from R 6,069
Dec
from R 6,176
Jan
from R 6,696
Feb
from R 5,919
Mar
from R 5,939
Apr
from R 8,631
May
from R 8,631

Direct flights from Kuala Lumpur to Madinah

Kuala Lumpur to Madinah: Alternative routes

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

Kuala Lumpur to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 4,061
Cheapest month to flyJuly
Average flight time8 hrs, 55 mins
Most popular airlineMalaysia Airlines
Average flights per week10

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

The best price we found for a return flight from Kuala Lumpur to Madinah is R 7,545. 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.
8 hours and 55 minutes is the average flight time from Kuala Lumpur to Madinah.
Malaysia Airlines, Saudia and AirAsia X fly direct from Kuala Lumpur to Madinah.
As of June 2025, there are 10 flights per week flying from Kuala Lumpur to Madinah.
The cheapest month to fly from Kuala Lumpur to Madinah is usually June 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Madinah Airport on Friday, 4 July 2025.
Yes – the average flight time is 8 hours and 55 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 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.

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

  • Kuala Lumpur has two main airports where you can start your adventure. Check out your options for booking a flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport (MED) leaving from Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB).

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

  • Prince Mohammad Bin Abdulaziz International Airport is located in Madinah. The city operates in the UTC+3 timezone and is 5 hours behind Kuala Lumpur.

  • Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz International Airport (MED) is the most popular route. There are 23 direct flights a week to pick from. If you have things to do before heading off, hop on the last flight with BatikAir Malaysia at 17:00. Go for the first KUL to MED departure operated by Saudia at 06:40 if you want to get going earlier.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This way, you can comfortably board your flight from Kuala Lumpur to MED.

  • Popular months like August or other peak periods mean longer waiting times and potential delays. Stick to your schedule by arriving at the airport even earlier. Aim for at least four hours ahead of an international flight and two hours before a domestic departure.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Get there in one go from Kuala Lumpur International Airport (KUL). Nonstop flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport (MED) operate from here.

  • You'll have your choice of airlines that offer direct flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport leaving from KUL. Head off on your trip with any of these:

  • A stopover is the ideal opportunity to take a break from travelling — and maybe even visit a new city. When browsing flights from Kuala Lumpur to MED leaving from Kuala Lumpur International Airport (KUL), deselect the 'Direct flights only' box to see where you can stop along the way. Here are some popular options to consider:

    • Dubai Airport (DXB)

    • King Khaled International Airport (RUH)

    • Sharjah International Airport (SHJ)

  • The distance from central Kuala Lumpur to KUL is approximately 64 kilometres. Use Google Maps for the quickest route, whether in your own car or with public transport.

  • After a relaxed start to your break? Stay near Kuala Lumpur International Airport. Whether you're catching an early flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these hotels have you covered:

Sultan Abdul Aziz Shah Airport (SZB)

  • Planning to leave from Sultan Abdul Aziz Shah Airport (SZB)? You can reserve a direct flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport (MED) out of this busy hub.

  • When departing from SZB, you'll have your pick of airlines that have direct flights from Kuala Lumpur to MED. Reach cruising altitude with one of these carriers:

  • Break up your flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport with a stop so you can freshen up or cross a new place off your list. Some top stopovers between Sultan Abdul Aziz Shah Airport and MED are:

    • Hamad International Airport (DOH)

    • King Abdulaziz International Airport (JED)

    • Allama Iqbal International Airport (LHE)

  • SZB is about 24 kilometres from central Kuala Lumpur. It'll take you 27 minutes or so to get to the airport driving from the city centre. Public transport takes approximately 1 hour and 32 minutes.

  • Start your holiday early with an extra night away from home. Before catching your flight from Kuala Lumpur to MED, take things easy in one of these hotels near Sultan Abdul Aziz Shah Airport:

About Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're coming in on a late flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport, nothing tops the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and relaxing soon after at one of these options near MED:

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from central Madinah. With a car rental or if you're catching a cab, the drive is about 25 minutes.

  • Getting there by public transport takes around 49 minutes.

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

  • R 4,061 is the lowest price we've found for a one-way ticket from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport. Return flights start from R 7,545. Fares are subject to availability and may change at any time.

  • Lock in cheap tickets from Kuala Lumpur to MED by booking 2 months ahead. According to flight price data, that's the sweet spot for finding a bargain.

  • Schedule your trip for November. That's the cheapest month for tickets from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport. If your travel dates are flexible, use the 'Whole month' tool to find the best price across each month.

  • Set up a Price Alert and keep track of changes on this route through push notifications or email. You'll know straight away when fares go down. Timing is key for finding cheap tickets from Kuala Lumpur to MED.

  • Use the filters to tailor your flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport. Simply enter your preferred arrival and departure times, airlines and number of stops. You can also sort your results by 'Cheapest' to get the best deals.

The best time to fly from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the busiest month for flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport. To steer clear of the crowds, head for Madinah in April when it's quieter.

  • Before you book a flight from Kuala Lumpur to MED, think about the kind of weather you enjoy. August is the warmest month in Madinah, with the temperature ranging from 24ºC to 44ºC.

  • January has average temperatures of between 8ºC and 25ºC. Look for cheap flights from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport sometime then if you'd rather travel in cooler conditions.

More about Madinah

  • Start your Madinah trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport, explore our selection of hotels including:

  • Every great holiday has to include some sightseeing. Quba Mosque, Mount Uhud and The Seven Mosques are attractions you won't want to skip in Madinah.

Complete your Madinah trip with a car rental

  • We use the same magic that helped you find your cheap flight from Kuala Lumpur to Prince Mohammad Bin Abdulaziz International Airport to track down your ideal ride. Browse our car rentals in Madinah and compare your options in one place. Plus you'll find all the info you need to know, from the most popular car type to the best time to book.

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 45 days.