Cheap flights from Kuala Lumpur to Madinah

Find cheap Madinah to Kuala Lumpur flights with our free search service. Compare all available fares for direct or connection flights from Madinah to Kuala Lumpur.

Round-trip
  • One-way
  • Round-trip
1 adult
Adults 12 years or over
1
Children 2-11 years
0
Infants 0-23 months
0
Cancel Done
Economy Class
  • Economy Class
  • Business Class
Done
Done

Kuala Lumpur to Madinah flight schedules

Flight Departure Date Arrival Date Price Duration Number of stops Updated
Kuala Lumpur (KUL) - Madinah (MED) 2026-01-01 2026-01-01 757 USD 60 hours 20 minutes Connection 2025-11-17T08:42:43
Kuala Lumpur (KUL) - Madinah (MED) 2026-01-04 2026-01-04 757 USD 44 hours 50 minutes Connection 2025-11-17T08:42:53
Kuala Lumpur (KUL) - Madinah (MED) 2026-03-20 2026-03-20 898 USD 62 hours 40 minutes Connection 2025-11-18T16:12:17

Kuala Lumpur to Madinah flight status

Flight Origin Destination Departure Arrival Equip
MH158 Kuala Lumpur (KUL) Madinah (MED) 3:35 p.m. 7:50 p.m. A388
XY5660 Kuala Lumpur (KUL) Madinah (MED) 6:45 a.m. 7:45 a.m. A388
SV827 Kuala Lumpur (KUL) Madinah (MED) 12:40 a.m. 6:35 a.m. B789
AA9227 Kuala Lumpur (KUL) Madinah (MED) noon 8 a.m.
SV829 Kuala Lumpur (KUL) Madinah (MED) 1 p.m. 3:55 p.m. B789
SV831 Kuala Lumpur (KUL) Madinah (MED) 10:10 p.m. 2 a.m. B789
MH8226 Kuala Lumpur (KUL) Madinah (MED) 3:25 p.m. 7:50 p.m. A332
MH8216 Kuala Lumpur (KUL) Madinah (MED) 3:25 p.m. 7:50 p.m. A332
MH8220 Kuala Lumpur (KUL) Madinah (MED) 3:25 p.m. 7:50 p.m. A332
MH8218 Kuala Lumpur (KUL) Madinah (MED) 3:25 p.m. 7:50 p.m. A332
SV3875 Kuala Lumpur (KUL) Madinah (MED) None None A332
SV3877 Kuala Lumpur (KUL) Madinah (MED) None None A332
SV3881 Kuala Lumpur (KUL) Madinah (MED) None None A332
MH8222 Kuala Lumpur (KUL) Madinah (MED) None None A332
SV3871 Kuala Lumpur (KUL) Madinah (MED) 4:45 p.m. 9:35 p.m. A332
SV3851 Kuala Lumpur (KUL) Madinah (MED) None None A332
SV3831 Kuala Lumpur (KUL) Madinah (MED) 3:50 a.m. 4:55 a.m. B77W
MH8212 Kuala Lumpur (KUL) Madinah (MED) None None A388
MH8210 Kuala Lumpur (KUL) Madinah (MED) None None A388
SV3819 Kuala Lumpur (KUL) Madinah (MED) 6:30 p.m. 10:30 p.m. B744
SV3817 Kuala Lumpur (KUL) Madinah (MED) 7:10 p.m. 11:10 p.m. B744
SV3815 Kuala Lumpur (KUL) Madinah (MED) 6:40 p.m. 10:40 p.m. B744
MH8000 Kuala Lumpur (KUL) Madinah (MED) 11:50 a.m. 3:50 p.m. A388
SV3835 Kuala Lumpur (KUL) Madinah (MED) 4:15 p.m. 8 p.m. B789
SV2873 Kuala Lumpur (KUL) Madinah (MED) 8:50 p.m. 12:20 a.m. 74E
D79786 Kuala Lumpur (KUL) Madinah (MED) 4:05 a.m. 8:35 a.m. 333
D79788 Kuala Lumpur (KUL) Madinah (MED) 4:05 a.m. 8:35 a.m. 333
XY7788 Kuala Lumpur (KUL) Madinah (MED) None None A388
SV4218 Kuala Lumpur (KUL) Madinah (MED) None None B744
MH8118 Kuala Lumpur (KUL) Madinah (MED) None None A388
SV3861 Kuala Lumpur (KUL) Madinah (MED) None None B744
G73628 Kuala Lumpur (KUL) Madinah (MED) 7:35 a.m. 9:15 a.m. CR7