Airlines with flights from Kuala Lumpur to Madinah

There are 7 airlines with scheduled flights between KUL and MED. Both Malaysia Airlines and Saudia operates non-stop flights from KLIA to Madinah and the flight time is 9 hours and 15 minutes.

Change direction

Choose airline

Direct

$Malaysia Airlines from {( $airportFrom->city_name }} to Madinah$

Non-stop

9h 15min

Direct

$Saudia from {( $airportFrom->city_name }} to Madinah$

Non-stop

8h 35min

Via Dubai

10h 40min

Via Abu Dhabi

11h 20min

Via Doha

11h 55min

Via Jeddah

12h 5min

Via Muscat

12h 45min

NEW

Via Dhaka

12h 45min

NEW

Via Riyadh

12h 35min

Schedules

Non-stop with Malaysia Airlines

Total flight time: 9 hours and 15 minutes
One World Alliance
Kuala Lumpur is a Malaysia Airlines hub.
Visit

7 flights per week
Airbus A330-300

Airbus A330-200
Business class available

KUL

Direct

MED

Flight

Mon

Jul 13

Tue

Jul 14

Wed

Jul 15

Thu

Jul 16

Fri

Jul 17

Sat

Jul 18

Sun

Jul 19

MH158

16:50

SHOW RETURN SCHEDULE

CLOSE RETURN SCHEDULE

CHECK PRICES FOR KUL - MED

The timetable & schedule information was updated at 2026-04-21

Non-stop with Saudia

Total flight time: 8 hours and 35 minutes
Sky Team Alliance

3 flights per week
Boeing 787
Business class available

KUL

Direct

MED

Flight

Mon

Jul 13

Tue

Jul 14

Wed

Jul 15

Thu

Jul 16

Fri

Jul 17

Sat

Jul 18

Sun

Jul 19

SV835

17:35

----

17:35

----

17:35

----

SHOW RETURN SCHEDULE

CLOSE RETURN SCHEDULE

CHECK PRICES FOR KUL - MED

The timetable & schedule information was updated at 2026-04-21

Via Dubai with Emirates

Total flight time: 10h 40m - 14h 00m.

27 flights per week

KUL

Via DXB

MED

Flight

Mon

Jul 13

Tue

Jul 14

Wed

Jul 15

Thu

Jul 16

Fri

Jul 17

Sat

Jul 18

Sun

Jul 19

EK345
EK809