Search Flights from Kuala Lumpur to Madinah

Quick Flight Summary from Kuala Lumpur to Madinah

Key numbers to know before you book

  • Lowest recent price
    SAR 1,329
  • Direct flight duration 9 hour 10 min
  • Arrival airports MED
  • Best days to book Wednesday, Saturday
  • Average over the last 30 days
    SAR 1,426

Cheapest flights from Kuala Lumpur to Madinah

Best Price

Etihad Airways

Etihad Airways
14 Sep, Mon21:55
Kuala Lumpur – Madinah
17h 25m
1 stop
KULMED

Etihad Airways

Etihad Airways
29 Sep, Tue21:55
Kuala Lumpur – Madinah
23h 15m
1 stop
KULMED
Shortest Flight

Etihad Airways

Etihad Airways
30 Sep, Wed09:50
Kuala Lumpur – Madinah
11h 20m
1 stop
KULMED

Air Arabia

Air Arabia
17 Sep, Thu03:15
Kuala Lumpur – Madinah
15h 55m
1 stop
KULMED

Air Arabia

Air Arabia
12 Sep, Sat10:00
Kuala Lumpur – Madinah
1d 9h 10m
1 stop
KULMED

Air Arabia

Air Arabia
19 Sep, Sat10:00
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KULMED

Air Arabia

Air Arabia
20 Sep, Sun10:00
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KULMED

Air Arabia

Air Arabia
23 Sep, Wed10:00
Kuala Lumpur – Madinah
1d 9h 10m
1 stop
KULMED

Air Arabia

Air Arabia
28 Sep, Mon03:15
Kuala Lumpur – Madinah
15h 55m
1 stop
KULMED

Last update: 15 August 2026 20:13

Estimated Prices for Kuala Lumpur to Madinah Flights

Cheapest Day6 September Sunday
Best Price
SAR 1,329
Average Price
SAR 2,059
SAR 2,811
SAR 1,329
SAR 2,429
15Sat
Aug
SAR 2,319
16Sun
SAR 2,444
17Mon
SAR 2,329
18Tue
SAR 2,329
19Wed
SAR 2,429
20Thu
SAR 2,344
21Fri
SAR 2,444
22Sat
SAR 2,769
23Sun
SAR 2,811
24Mon
SAR 2,344
25Tue
SAR 2,429
26Wed
SAR 2,344
27Thu
SAR 2,528
28Fri
SAR 2,402
29Sat
SAR 2,344
30Sun
SAR 2,251
31Mon
SAR 2,444
01Tue
Sep
SAR 1,580
02Wed
SAR 2,075
03Thu
SAR 1,349
04Fri
SAR 1,349
05Sat
SAR 1,329
06Sun
SAR 1,345
07Mon
SAR 1,586
08Tue
SAR 1,672
09Wed
SAR 1,712
10Thu
SAR 1,356
11Fri
SAR 1,349
12Sat
SAR 1,349
13Sun

Key Features of the Airlines

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

Transportation to Airport from Kuala Lumpur City Center

Kuala Lumpur Intl. Airport

Located about 45 km from the city center, KLIA is accessible by bus, train, taxi, and rental car. Each one of these methods of transportation offer their own advantages and provide passengers with a convenient way to get to the airport.

Taxi

Taxis are available everywhere in the city and provide quick transportation from the city center to KLIA. Although taxis are a bit more expensive the fact that they are one of the fastest ways of getting to the airport makes it cost-effective. Taxis are among the most reliable transportation alternatives to get to the airport.

Bus

Buses are another method of transportation you can choose to get to KLIA from the city center. Buses are a more affordable option when compared to other transportation alternatives but they are also a slower option. 

Train

Another way to get to KLIA from the city center is by train. Trains are an economic and comfortable transportation alternative to get to the airport. There are normal or express trains that you can take at the Central Train Station, or various train stations in the city. These trains provide easy access to the airport.

Rental Car

One of the most comfortable methods of transportation to get to KLIA is by rental car. You can rent a car with or without a driver. Rental car companies that you can choose from include Kasina Baru, Hertz, Pantas, Mayflower, Orix, Insas Pacific and Avis.

Airport Information

Kuala Lumpur International Airport is located in Sepang district, 45 km from Malaysia’s capital, Kuala Lumpur. Kuala Lumpur International Airport is also referred to as KLIA. KLIA operates both domestic and international flights. KLIA is the busiest airport in both Malaysia and Southeast Asia. The airport terminal buildings provide passenger services and are used for both domestic and international air travel. KLIA also contains services and amenities to meet passengers’ pre-flight and post-flight needs. The airport is also equipped with a hotel to meet any accommodation needs passengers might have.

The airport contains a pharmacy, ATMs, internet, lost and found, lounges, meeting rooms, massage and personal care services, and rental car offices. There are also a variety of stores where you can go shopping and restaurants, cafes, and bars where you can enjoy a bite to eat and something to drink. 

The airport features many stores where you can go shopping, including Eraman Duty Free, Alfred Dunhill, Bally, Bonita, Giordino, Flying Nomad, Milano, Pedro, Pandora, Rolex, Thomas Sabo, Voir Gallery, Barry Smith, Alianto, Machines, Samsonite, Cigar Divan, Heritage and Royal Selangor.

Venues where you can enjoy something to eat or drink include Delifrance, Bar Metropole, Cafe Barbera, Burger King, Food Garden, KFC, Marrybrown, McDonalds, Popeyes, 7-Eleven, Baskin Robbins, Hot & Roll, Bibik Heritage, Flight Club, Fukuya, Bumbu Desa, Eden, Nööödles, Taste of India and Secret Recipe.


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

The most common transportation alternative to get to the airport from the city center is by taxi. Taxis might not be the most affordable option but they are the fastest. The total trip from the city center takes about 40 minutes.

Bus

Buses are another way to get to Sultan Abdul Aziz Shah Airport. You can get on a bus in the city center and easily get to the airport. Buses are a more affordable method of transportation compared to other alternatives. However buses are not as fast as taking a taxi or driving yourselves.

Rental Car

One of the most comfortable ways to get to Sultan Abdul Aziz Shah Airport is by rental car. There are various rental car companies that have offices in the city center. By renting a car you can get to the airport in a short amount of time. If you don’t know the roads very well, we recommend renting a car that is equipped with a navigation system.  

Airport Information

Sultan Abdul Aziz Shah Airport, also referred to as Subang Airport, is located in the Subang suburb of the Petaling District. The airport served as the main international airport of Kuala Lumpur until Kuala Lumpur International Airport opened. Since then Sultan Abdul Aziz Shah Airport has been operating general aviation and turboprop flights. The airport operates regional flights to Indonesia, Thailand, and Singapore.

Sultan Abdul Aziz Shah Airport operates Firefly Airlines and Malindo Air flights to various regional destinations as it serves as the hub for Firefly, and Malindo Air commercial turboprop flights. The airport features basic services to meet passengers’ needs as well as cafes and eating and drinking venues. 

Transportation to Madinah City Center from Airport

Prince Mohammad Bin Abdulaziz Intl. Airport

Medina, one of the most important cities of Saudi Arabia with Mecca and the capital Riyadh, has Medina Airport which is 20 kilometers away from the city center. At Medina Airport, the Saudi Arabia’s fourth busiest airport, regional flights are arranged as well as the international flights. Transportation to the city center from the airport is very easy and different transportation options are available. In addition to this, you can benefit from numerous services before or after your flight, as well as you can enjoy your time with various activities.

Taxi

You can take a quick taxi ride from Medina Airport to the city center. The taxis that go to many parts of the city can be extremely comfortable and quick to reach the city center.

Bus

You can easily get to the city center by city buses on which you can get from the terminal building at Medina Airport. You can travel more economically and easily with the buses that allow you to go to the city center in a little longer time compared to taxi option.

Rent a car

Another option to get you to the city center from Medina Airport is to rent a car. You can quickly reach the city center with the car you can rent from the car rental offices at the airport. You can make an extremely comfortable journey with the car rental system that allows you to reach the city center by driving your rental car as you wish. At the airport, you can choose from the following car rental companies: Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq.

Madinah Weather

5-Day Forecast • Min / Max Temperature

Today
Saturday
15 Aug
Clear
42°27°
Sunday
16 Aug
Clear
41°28°
Monday
17 Aug
Clear
42°26°
Tuesday
18 Aug
Clear
42°26°
Wednesday
19 Aug
Clear
41°26°

Flights with Alternative Departure Locations Kuala Lumpur Madinah

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

Frequently Asked Questions

When you search for Kuala Lumpur-Madinah flights, Wingie directly gathers and compares instant data from all airlines. You can see all Kuala Lumpur-Madinah flights together for the date you are looking for and choose the most suitable flight.
For Kuala Lumpur-Madinah flights, you can use Kuala Lumpur Intl. Airport, Sultan Abdul Aziz Shah Airport, KL Sentral  Railway Station as departure airport, and Prince Mohammad Bin Abdulaziz Intl. Airport for arrival.
The flight distance between Kuala Lumpur-Madinah 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 Kuala Lumpur-Madinah flights is Wednesday.
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 Air Arabia starts from approximately SAR 1,312.
AirlinePriceStandard inclusions
Malaysia Airlines
SAR 2,329
Air Arabia
SAR 1,312
1 piece X 7 kg cabin baggage (55x40x20 cm) / Paid Change (up to 24 hours) / No Refund
Garuda Indonesia
SAR 2,251
1 piece X 7 kg cabin baggage / 1 piece X 30 kg checked baggage / Penalty-Free Change (up to 48 hours) / Full Refund (up to 48 hours) / Complimentary Refreshments / In-flight Entertainment
Etihad Airways
SAR 1,572
1 piece X 7 kg cabin baggage / 1 piece X 25 kg checked baggage / Paid Change (up to 48 hours) / No Refund / Complimentary Refreshments
Qatar Airways
SAR 2,075
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

Last update: 30.07.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