Malaysia Airlines
Oneworld
Did you mean flights from Medina to Kuala Lumpur?
Malaysia
Kuala Lumpur International Airport
Switch direction
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Click to show full flight schedule
Scan through all non-stop flights from Kuala Lumpur to Medina. The full flight schedule below gives an overview of all non-stop flights from KUL to MED, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
Desert destinations like Medina are known for their hot days, with temperatures frequently exceeding 40°C (104°F), but cooler nights. With very little rainfall, these locations are famous for their extreme weather, breathtaking scenery, and the cultural heritage of their inhabitants. Despite the harsh living conditions, they provide a remarkable mix of adventure, calmness, and stunning landscapes, making them wonderful places to explore.
Medina is a wonderful destination to explore throughout the year, but it's advisable to avoid the summer months due to the intense heat. For a more enjoyable visit, plan your trip between September and May.

In total there are 2 airlines operating nonstop flights from Kuala Lumpur KUL to Medina MED. This section gives an overview of the flight schedules and timetables of every airline with direct flights for this route.
Click an airline below to view their KUL MED flight schedule.
Flights from KUL to MED are operated 7 times a week, with an average of 1 flight per day. Departure times vary between 08:30 - 17:50. The earliest flight departs at 08:30, the last flight departs at 17:50. However, this depends on the date you are flying so please check with the full flight schedule above to see which departure times are available on your preferred date(s) of travel.
You can fly in Economy and Business Class. Premium Economy and First Class are not available on this route (at least not as a non-stop flight).
The fastest direct flight from Kuala Lumpur to Medina takes 9 hours. The flight distance between Kuala Lumpur and Medina is 4,384 miles (or 7,055 km).
There is 1 airport in Medina: Prince Mohammad Bin Abdulaziz Airport (MED).
There are 7 flights per week flying from Kuala Lumpur to Medina (as of April 2026).
9 hours is the average flight time from Kuala Lumpur to Medina.
The distance from Kuala Lumpur to Medina is 4,384 miles (7,055 kilometers).
Malaysia Airlines and Saudi Arabian are flying nonstop from Kuala Lumpur to Medina.
Oneworld and SkyTeam are flying nonstop from Kuala Lumpur to Medina.
You can fly non-stop in Economy and Business Class.
Aircraft types that fly from Kuala Lumpur to Medina:
The earliest flight departs at 08:30 from Kuala Lumpur and arrives at 12:30 at Medina.
The latest flight departs at 17:50 from Kuala Lumpur and arrives at 21:25 at Medina.
4,384 miles (7,055 km) · 9h
08:30
12:30
Malaysia Airlines
Oneworld
MH 152
Malaysia Airlines
Airbus A330-300
Y
W
J
F
10:05
14:05
Malaysia Airlines
Oneworld
MH 152
Malaysia Airlines
Airbus A330-300
Y
W
J
F
16:50
21:00
Malaysia Airlines
Oneworld
MH 158
Malaysia Airlines
Airbus A330-300
Y
W
J
F
16:50
21:00
Malaysia Airlines
Oneworld
MH 158
Malaysia Airlines
Airbus A330-200
Y
W
J
F
16:50
21:00
Malaysia Airlines
Oneworld
MH 158
Malaysia Airlines
Airbus A330-300
Y
W
J
F
17:50
21:25
Saudi Arabian
SkyTeam
SV 835
Saudi Arabian
Boeing 787
Y
W
J
F
Click to Check Prices