Best Price
Etihad Airways
23 Nov, Mon
Kuala Lumpur – Madinah
18h 50m
1 stop
KUL–MED
Search Flights from Kuala Lumpur to Madinah
Quick Flight Summary from Kuala Lumpur to Madinah
- Lowest recent price 1,031 SAR
- Direct flight duration 11 hour 30 min
- Direct airlines Malaysia Airlines, Saudi Arabian Airlines
- Arrival airports MED
- Best days to book Thursday, Monday
- Average over the last 30 days 1,211 SAR
Cheapest flights from Kuala Lumpur to Madinah
Shortest Flight
Etihad Airways
22 Nov, Sun
Kuala Lumpur – Madinah
11h 55m
1 stop
KUL–MED
Etihad Airways
24 Nov, Tue
Kuala Lumpur – Madinah
23h 45m
1 stop
KUL–MED
Etihad Airways
26 Nov, Thu
Kuala Lumpur – Madinah
23h 45m
1 stop
KUL–MED
Etihad Airways
1 Dec, Tue
Kuala Lumpur – Madinah
23h 45m
1 stop
KUL–MED
Etihad Airways
3 Dec, Thu
Kuala Lumpur – Madinah
18h 50m
1 stop
KUL–MED
Etihad Airways
5 Dec, Sat
Kuala Lumpur – Madinah
18h 50m
1 stop
KUL–MED
Etihad Airways
10 Dec, Thu
Kuala Lumpur – Madinah
23h 45m
1 stop
KUL–MED
Etihad Airways
4 Dec, Fri
Kuala Lumpur – Madinah
17h 50m
1 stop
KUL–MED
Last update: 11 November 2026 09:16
Direct flights from Kuala Lumpur to Madinah
Estimated Prices for Kuala Lumpur to Madinah Flights
Cheapest Day23 November Monday
Best Price
1,031 SAR
Average Price
1,278 SAR
1,695 SAR
1,031 SAR
Key Features of the Airlines
- Lowest Fares
- Hajj & Umrah Specialist
- Easy Mobile Booking
- Best LCC Middle East
- Flexible Rebooking
- Wide Domestic Network
- Egypt-KSA Specialist
- 30kg Free Baggage
- Full Service Included
- Full Service with Meals
- 23kg Free Baggage
- SkyTeam Member
- Star Alliance Member
- Complimentary Meals
- 2x23kg Baggage
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
9 Nov
30°16°
Tuesday
10 Nov
27°18°
Today
Wednesday
11 Nov
26°14°
Thursday
12 Nov
25°16°
Friday
13 Nov
30°15°
Flights with Alternative Departure Locations Kuala Lumpur Madinah
Popular Flights to Madinah
7 kg carry-on bag is included with all fare types.
Checked baggage not included in fly fare; fly+ includes 1 bag up to 20 kg, flyMax up to 32 kg. Can be added online during or after booking.
Food and beverages are available for purchase before departure or onboard.
7 kg carry-on bag included (max. 56x36x23 cm).
Checked baggage paid; Light: none or 20 kg (route-dependent), Value and above: 20–30 kg included depending on destination group.
Meals and beverages for purchase; pre-order up to 12 hours before.
8 kg carry-on bag included (max. 56x45x25 cm).
Economy: 1–2 free checked bags up to 23 kg each, depending on fare type.
Complimentary meals and beverages are included in all cabin classes.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 30 kg free checked baggage on international routes including Egypt–Saudi Arabia.
Meals and beverages included on all international flights.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 2 free checked bags up to 23 kg each on international routes.
Complimentary meals and beverages are served on all flights.
7 kg carry-on bag included (max. 55x40x23 cm).
Economy: 30 kg free checked baggage on Egypt–Middle East (incl. Saudi Arabia) routes.
Food and beverages are available for purchase onboard.
7 kg carry-on included; actual limit 10 kg for all fares (55x40x20 cm).
Checked baggage not included in base fare; can be added in 20 kg, 30 kg, or 40 kg increments. Pre-booking online saves up to 90%.
Food and beverages are available for purchase onboard.
8 kg carry-on bag included (max. 45x35x15 cm).
Economy: 30 kg free checked baggage on international routes (e.g. Egypt–Saudi Arabia).
Meals and beverages included on all international flights.
Information compiled by AI. For the most up-to-date information, contact the airline.
More Information About Madinah
Frequently Asked Questions
How does Wingie offer the cheapest Kuala Lumpur-Madinah flights?
How does Wingie offer the cheapest Kuala Lumpur-Madinah flights?
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.
Which airports can I use for Kuala Lumpur-Madinah flights?
Which airports can I use for Kuala Lumpur-Madinah flights?
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.
How many kilometers is the flight distance from Kuala Lumpur-Madinah and how long does the flight take?
How many kilometers is the flight distance from Kuala Lumpur-Madinah and how long does the flight take?
The straight-line distance between Kuala Lumpur and Madinah is about 7038 km. According to Wingie flight data, there were no direct flights on this route in the last 30 days; the shortest connecting flight took about 11 hour 30 minutes.
Which day is the most convenient for Kuala Lumpur-Madinah flights?
Which day is the most convenient for Kuala Lumpur-Madinah flights?
When the average prices are examined, the most suitable day for Kuala Lumpur-Madinah flights is Monday.
Which airlines offer direct flights between Kuala Lumpur-Madinah?
Which airlines offer direct flights between Kuala Lumpur-Madinah?
According to Wingie flight data, as of November 2026 2 airlines operate direct flights between Kuala Lumpur and Madinah: Malaysia Airlines and Saudi Arabian Airlines.
Get exclusive deals on the WINGIE app!
Trusted by travelers, with over 18 million installs. Download the WINGIE app now and enjoy great hotel deals!
DOWNLOAD NOW
Scan the QR code to download the app for free
