Flights from Kuala Lumpur to Madinah – Direct & connecting routes
Non-stop airlines Connecting flights Show map Price search
KUL to MED – All flight route options from Kuala Lumpur International Airport, Malaysia to Madinah, Saudi Arabia. These flights are operated by 16 different airlines. Fly non-stop or choose from 8 different connecting flights. The shortest flight time is 8 hours and 50 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.
Find the best prices on hotels and car rental near Madinah
We got great deals on hotels and car rentals near the airport.
Kuala Lumpur to Madinah flights
There are over 11 airlines and as many as 184 flights every week to this destination. You can fly non-stop to Madinah (MED) from Kuala Lumpur (KUL) with Saudia, Malaysia Airlines or AirAsia X but if a stopover option suits you better you can choose to fly via Dubai, Doha or any other of the 8 alternatives with connectiing airports.
Tip! You can also fly to Madinah from Sultan Abdul Aziz Shah Intl (SZB).
Kuala Lumpur to Madinah with Saudia
You can fly non-stop every weekday except Mondays with departure times between 6:00 am and 10:00 pm. You can also take a connecting flight via Riyadh or Jeddah. Saudia is a member of SkyTeam.
With Emirates
If you fly from Kuala Lumpur with Emirates you will do a stopover in Dubai, DXB before reaching Madinah. This flight trip will take 10 hours and 55 minutes and you can fly every day of the week except Mondays and Tuesday with departures at 10:15, 19:05 or 19:10.
Distance & flight times: KLIA to Madinah
The shortest flight time between KUL and MED is 8 hours and 50 minutes.
Via | Total flight time | Layover time | Distance |
---|---|---|---|
Direct | 8h 50m | - | 4411 miles (7097 km) |
DXB Dubai | 10h 55m | 1h 20m | 4454 miles (7166 km) |
DOH Doha | 11h 50m | 2h 5m | 4443 miles (7149 km) |
MCT Muscat | 12h 20m | 2h 40m | 4434 miles (7134 km) |
RUH Riyadh | 13h 5m | 3h 35m | 4426 miles (7121 km) |
CGK Jakarta | 13h 20m | 1h 20m | 5702 miles (9175 km) |
JED Jeddah | 14h 0m | 3h 55m | 4617 miles (7429 km) |
LHE Lahore | 15h 50m | 2h 5m | 4853 miles (7808 km) |
DAC Dhaka | 17h 35m | 4h 50m | 4844 miles (7794 km) |


Quick copy and share this page
From Kuala Lumpur to Saudi Arabia
Below is a list of other destinations to Saudi Arabia from Kuala Lumpur International Airport with either direct flights or 1 stop connections.
From Malaysia to Madinah
Below is a list of other cities in Malaysia with flights to Madinah with either non-stop or connecting flights.