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
    AED 1,374
  • Direct flight duration 11 hour 20 min
  • Arrival airports MED
  • Best days to book Friday, Wednesday
  • Average over the last 30 days
    AED 1,450

Cheapest flights from Kuala Lumpur to Madinah

Best Price

Air Arabia

Air Arabia
24 Jul, Fri10:00
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KULMED

Air Arabia

Air Arabia
22 Jul, Wed10:00
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KULMED
Shortest Flight

Air Arabia

Air Arabia
21 Jul, Tue03:15
Kuala Lumpur – Madinah
15h 55m
1 stop
KULMED

Air Arabia

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

Air Arabia

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

Air Arabia

Air Arabia
5 Aug, Wed10:00
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KULMED

Air Arabia

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

Air Arabia

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

Air Arabia

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

Last update: 21 July 2026 04:12

Estimated Prices for Kuala Lumpur to Madinah Flights

Cheapest Day26 July Sunday
Best Price
AED 1,374
Average Price
AED 1,660
AED 2,149
AED 1,374
AED 1,842
21Tue
Jul
AED 1,453
22Wed
AED 1,405
23Thu
AED 1,381
24Fri
AED 1,549
25Sat
AED 1,374
26Sun
AED 1,438
27Mon
AED 1,516
28Tue
AED 1,516
29Wed
AED 1,673
30Thu
AED 1,663
31Fri
AED 1,602
01Sat
Aug
AED 1,663
02Sun
AED 1,722
03Mon
AED 1,652
04Tue
AED 1,493
05Wed
AED 1,652
06Thu
AED 1,516
07Fri
AED 1,512
08Sat
AED 1,548
09Sun
AED 1,722
10Mon
AED 2,123
11Tue
AED 1,453
12Wed
AED 1,774
13Thu
AED 1,754
14Fri
AED 1,880
15Sat
AED 1,973
16Sun
AED 1,845
17Mon
AED 2,149
18Tue
AED 1,963
19Wed

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
Tuesday
21 Jul
Cloudy
47°30°
Wednesday
22 Jul
Clear
46°30°
Thursday
23 Jul
Clear
43°28°
Friday
24 Jul
Cloudy
42°25°
Saturday
25 Jul
Clear
41°26°

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

Frequently Asked Questions

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