Search Flights from Madinah to Kuala Lumpur

Quick Flight Summary from Madinah to Kuala Lumpur

Key numbers to know before you book

  • Lowest recent price
    SAR 1,187
  • Direct flight duration 11 hour 30 min
  • Direct airlines Saudi Arabian Airlines
  • Arrival airports KUL / SZB / XKL
  • Best days to book Tuesday, Thursday
  • Average over the last 30 days
    SAR 1,148

Cheapest flights from Madinah to Kuala Lumpur

Shortest Flight

Etihad Airways

Etihad Airways
15 Sep, Tue03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
16 Sep, Wed20:45
Madinah – Kuala Lumpur
18h
1 stop
MEDKUL

Etihad Airways

Etihad Airways
22 Sep, Tue03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
24 Sep, Thu03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
29 Sep, Tue03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
10 Sep, Thu03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
7 Sep, Mon03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
3 Sep, Thu03:00
Madinah – Kuala Lumpur
11h 45m
1 stop
MEDKUL

Etihad Airways

Etihad Airways
17 Sep, Thu15:25
Madinah – Kuala Lumpur
12h
1 stop
MEDKUL

Last update: 15 August 2026 18:03

Direct flights from Madinah to Kuala Lumpur

Saudi Arabian Airlines

Estimated Prices for Madinah to Kuala Lumpur Flights

Cheapest Day7 September Monday
Best Price
SAR 1,264
Average Price
SAR 1,543
SAR 2,222
SAR 1,264
SAR 2,222
15Sat
Aug
SAR 1,674
16Sun
SAR 1,591
17Mon
SAR 1,672
18Tue
SAR 1,604
19Wed
SAR 1,812
20Thu
SAR 1,564
21Fri
SAR 1,607
22Sat
SAR 1,567
23Sun
SAR 1,580
24Mon
SAR 1,717
25Tue
SAR 1,580
26Wed
SAR 1,657
27Thu
SAR 1,576
28Fri
SAR 1,584
29Sat
SAR 1,599
30Sun
SAR 1,580
31Mon
SAR 1,564
01Tue
Sep
SAR 1,356
02Wed
SAR 1,451
03Thu
SAR 1,415
04Fri
SAR 1,414
05Sat
SAR 1,422
06Sun
SAR 1,264
07Mon
SAR 1,287
08Tue
SAR 1,488
09Wed
SAR 1,303
10Thu
SAR 1,437
11Fri
SAR 1,366
12Sat
SAR 1,328
13Sun

Key Features of the Airlines

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Airport from Madinah City Center

Prince Mohammad Bin Abdulaziz Intl. Airport

Taxi is the fastest and easiest option to get to the airport from the city center of Medina. You can also get to the airport by renting a car or taking a bus.

Taxi

You can quickly and easily get to Medina Airport by taking a taxi from anywhere in Medina city. Taking a taxi can be a very easy way to get to Medina Airport, which is 20 kilometers away from the city center. You can reach the airport in about half an hour by taxi.

Bus

You can easily and economically get to Medina Airport with the buses on which you can get from all the points in the city. The buses, which are more economical than taxis, will take you to Medina Airport comfortably and as fast as possible.

Rent a car

Renting a car is one of the most comfortable options you can choose to go to Medina Airport. You can catch your flight quickly by renting a car from the car rental offices in the city center. Please note that you can rent a car with or without a driver. Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq are the companies where you can rent a car.

Airport Information

Located in Medina, one of the most important cities of Saudi Arabia, the Medina Airport is 20 kilometers away from the city center. Medina Airport, which serves for international, intercity and civil flights, is also the fourth busiest airport in Saudi Arabia.

Medina Airport has more than one terminal buildings for domestic and international flights and a large number of services are provided at the airport for the passengers. At Medina Airport, there are the ATMs where you can make your money transactions and a lost property office where you can look for your lost items, as well as a health center where you can apply for your sudden health problems.

In addition to these, there are shopping stores where you can shop before or after your flight, as well as the restaurants and cafés where you can eat and drink in each terminal building.

Transportation to Kuala Lumpur City Center from Airport

Kuala Lumpur Intl. Airport

KLIA is located about 45 km from the city center and offers passengers a variety of transportation methods to get to the city. Each one of these methods of transportation offer their own advantages. From KLIA you can get to the city center by taxi, bus, train, or rental car.  

Taxi

One of the fastest ways to get to the city center from KLIA is by taxi. Taxis are located at the airport terminal building and licensed and operated by the Airport Limo Company. Taxis are an easy transportation alternative to get to the city center. For more information regarding the fare go to the Airport Limo counters located right before the exit at the domestic arrivals gate or international arrivals gate.

Bus

Another method of transportation you can use to get to the city center is by bus. Buses are a more affordable option and they travel to various locations in the city center. There are public buses accessible at the airport as well as express buses.

Train

You can use the Express Rail Link (ERL) trains to get to the city center from KLIA. The train is accessible from the airport terminal buildings and provides both an affordable and comfortable method of transportation to the city. There are two lines that run from the airport to the city, the KLIA Ekspres and KLIA Transit.

Rental Car

Renting a car is a fast and easy way to get to the city center. There are various rental car companies that are located at the airport. Renting a car is not only a comfortably transportation alternative to get to the city but also a great alternative to get around in the city as well. Rental car companies that you can choose from include Kasina Baru, Hertz, Pantas, Mayflower, Orix, Insas Pacific and Avis.


Sultan Abdul Aziz Shah Airport

Sultan Abdul Aziz Shah Airport was the main international airport of Kuala Lumpur, until Kuala Lumpur International Airport was opened. Today Sultan Abdul Aziz Shah Airport serves general aviation and turboprop flights. The airport is used for charter flights and domestic and international turboprop flights. Sultan Abdul Aziz Shah Airport is located about 30 km from the Kuala Lumpur city center.

Taxi

Taxis are the fastest method of transportation to get to the city center. Taxi fares are calculated based on the kilometers traveled. Taxis are readily available in the terminal building.

Bus

Buses are an economical transportation alternative to get to the city center. You can easily travel to the city by bus. Buses depart at certain hours so make sure to find out the schedule at the airport. 

Kuala Lumpur Weather

5-Day Forecast • Min / Max Temperature

Today
Saturday
15 Aug
Clear
33°25°
Sunday
16 Aug
Rain
31°23°
Monday
17 Aug
Rain
33°24°
Tuesday
18 Aug
Rain
32°23°
Wednesday
19 Aug
Rain
32°23°

Flights with Alternative Departure Locations Madinah Kuala Lumpur

Frequently Asked Questions

When you search for Madinah-Kuala Lumpur flights, Wingie directly gathers and compares instant data from all airlines. You can see all Madinah-Kuala Lumpur flights together for the date you are looking for and choose the most suitable flight.
For Madinah-Kuala Lumpur flights, you can use Prince Mohammad Bin Abdulaziz Intl. Airport as departure airport, and Kuala Lumpur Intl. Airport, Sultan Abdul Aziz Shah Airport, KL Sentral  Railway Station for arrival.
The flight distance between Madinah-Kuala Lumpur is 7038 kilometers in total. The flight between the two cities takes 8 hour 40 minutes.
When the average prices are examined, the most suitable day for Madinah-Kuala Lumpur flights is Saturday.
Saudi Arabian Airlines organizes direct flights between Madinah-Kuala Lumpur.
On this route, low-cost airlines typically offer fares that include only cabin and hand baggage. Full-service airlines may include baggage and refreshment fees in the base price. The best option varies according to baggage needs. Based on current data, the lowest fare on this route with Etihad Airways starts from approximately SAR 1,184.
AirlinePriceStandard inclusions
Turkish Airlines
SAR 2,222
1 piece X 8 kg cabin baggage / 1 piece X 46 kg checked baggage / Paid Change / Partial Refund / Complimentary Refreshments
Air Arabia
SAR 1,447
1 piece X 7 kg cabin baggage (55x40x20 cm) / Paid Change (up to 24 hours) / No Refund
Saudi Arabian Airlines
SAR 1,672
1 piece X 7 kg cabin baggage / 1 piece X 25 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments
Oman Air
SAR 1,549
1 piece X 7 kg cabin baggage / 1 piece X 20 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments
Qatar Airways
SAR 1,313
1 piece X 7 kg cabin baggage / 1 piece X 25 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments
Gulf Air
SAR 1,360
1 piece X 6 kg cabin baggage / 1 piece X 25 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments
Etihad Airways
SAR 1,184
1 piece X 7 kg cabin baggage / No changes allowed / No Refund / Complimentary Refreshments

Last update: 07.08.2026

Wingie App Banner
Get exclusive deals on the Wingie app!
Wingie QR Code
Scan the QR code to download the app for free
GooglePlay DownloadAppleStore Download