Shortest Flight
Air Arabia
8 Oct, Thu
Kuala Lumpur – Madinah
10h 55m
1 stop
KUL–MED
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 1,367 SAR
- Direct flight duration 9 hour 10 min
- Arrival airports MED
- Best days to book Thursday, Friday
- Average over the last 30 days 1,122 SAR
Cheapest flights from Kuala Lumpur to Madinah
Air Arabia
9 Oct, Fri
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KUL–MED
Air Arabia
19 Oct, Mon
Kuala Lumpur – Madinah
15h 55m
1 stop
KUL–MED
Air Arabia
21 Oct, Wed
Kuala Lumpur – Madinah
1d 4h 10m
1 stop
KUL–MED
Air Arabia
22 Oct, Thu
Kuala Lumpur – Madinah
10h 55m
1 stop
KUL–MED
Air Arabia
24 Oct, Sat
Kuala Lumpur – Madinah
1d 4h 40m
1 stop
KUL–MED
Air Arabia
25 Oct, Sun
Kuala Lumpur – Madinah
1d 4h 50m
1 stop
KUL–MED
Air Arabia
26 Oct, Mon
Kuala Lumpur – Madinah
1d 4h 50m
1 stop
KUL–MED
Air Arabia
29 Oct, Thu
Kuala Lumpur – Madinah
11h 30m
1 stop
KUL–MED
Last update: 13 September 2026 22:31
Estimated Prices for Kuala Lumpur to Madinah Flights
Cheapest Day5 October Monday
Best Price
1,260 SAR
Average Price
1,579 SAR
3,191 SAR
1,260 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
Today
Sunday
13 Sep
45°31°
Monday
14 Sep
45°31°
Tuesday
15 Sep
45°33°
Wednesday
16 Sep
44°30°
Thursday
17 Sep
43°31°
Flights with Alternative Departure Locations Kuala Lumpur 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 flight distance between Kuala Lumpur-Madinah is 7038 kilometers in total. The flight between the two cities takes 8 hour 40 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 Tuesday.
Kuala Lumpur-Madinah: which airline is better value on this route?
Kuala Lumpur-Madinah: which airline is better value on this route?
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 Gulf Air starts from approximately 1,260 SAR.
| Airline | Price | Standard inclusions |
|---|---|---|
 Emirates | 3,191 SAR | 1 piece X 7 kg cabin baggage / 1 piece X 30 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments / In-flight Entertainment |
 Malaysia Airlines | 2,357 SAR | — |
 Qatar Airways | 1,916 SAR | 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 |
 Air Arabia | 1,308 SAR | 1 piece X 7 kg cabin baggage (55x40x20 cm) / Paid Change (up to 24 hours) / No Refund |
 Etihad Airways | 1,877 SAR | 1 piece X 7 kg cabin baggage / 1 piece X 25 kg checked baggage / Paid Change (up to 48 hours) / No Refund / Complimentary Refreshments |
 Saudi Arabian Airlines | 2,275 SAR | 1 piece X 7 kg cabin baggage / 1 piece X 23 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) |
 Oman Air | 1,645 SAR | 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 |
 Gulf Air | 1,260 SAR | 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 |
Last update: 11.09.2026
Get exclusive deals on
the Wingie app!
Scan the QR code to
download the app for free
