Search Flights from Kuala Lumpur to Madinah

Cheapest flights from Kuala Lumpur to Madinah

Best Price

Etihad Airways

Etihad Airways
19 Jun, Fri09:50
Kuala Lumpur – Madinah
1d 5h 30m
1 stop
KULMED
Shortest Flight

Etihad Airways

Etihad Airways
21 Jun, Sun09:50
Kuala Lumpur – Madinah
11h 20m
1 stop
KULMED

Etihad Airways

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

Air Arabia

Air Arabia
28 Jun, Sun10:00
Kuala Lumpur – Madinah
1d 9h 10m
1 stop
KULMED

Air Arabia

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

Etihad Airways

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

Qatar Airways

Qatar Airways
16 Jun, Tue20:20
Kuala Lumpur – Madinah
18h 35m
1 stop
KULMED

Qatar Airways

Qatar Airways
10 Jul, Fri09:30
Kuala Lumpur – Madinah
22h 45m
1 stop
KULMED

Air Arabia

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

Last update: 16 June 2026 04:10

Find cheap flights

Estimated Prices for Kuala Lumpur to Madinah Flights

BHD 222
BHD 146
BHD 166
16Tue
Jun
BHD 157
17Wed
BHD 216
18Thu
BHD 164
19Fri
BHD 184
20Sat
BHD 157
21Sun
BHD 175
22Mon
BHD 164
23Tue
BHD 157
24Wed
BHD 175
25Thu
BHD 175
26Fri
BHD 171
27Sat
BHD 184
28Sun
BHD 166
29Mon
BHD 161
30Tue
BHD 157
01Wed
Jul
BHD 157
02Thu
BHD 222
03Fri
BHD 156
04Sat
BHD 155
05Sun
BHD 157
06Mon
BHD 191
07Tue
BHD 146
08Wed
BHD 146
09Thu
BHD 149
10Fri
BHD 172
11Sat
BHD 183
12Sun
BHD 171
13Mon
BHD 166
14Tue
BHD 176
15Wed
Find cheap flights
Popular Airport Prince Mohammad Bin Abdulaziz Intl. Airport
Popular Airlines
Approximate Flight Duration 11 hour 20 min
Approximate Travel Distance 7038 Km

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

Monday
15 Jun
Clear
43°27°
Today
Tuesday
16 Jun
Clear
43°27°
Wednesday
17 Jun
Clear
44°27°
Thursday
18 Jun
Clear
43°26°
Friday
19 Jun
Clear
44°26°
Map Preview

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