Popular Filters
+ 1 more
One Way Price
Duration
Stops From Madinah
Departure From Madinah
AED 1,273
AED 1,430
AED 1,306
AED 1,273
Arrival at Kuala Lumpur
AED 1,306
AED 1,364
AED 1,273
Alliances & Airlines
Oneworld
(17)
SkyTeam
(1)
Star Alliance
()
+ 1 more
Layover Airports
+ 1 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Kuala Lumpur
Most Searched Hotel in Kuala Lumpur
Madinah to Kuala Lumpur Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Madinah to Kuala Lumpur on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Madinah to Kuala Lumpur Flight at best price and can also check Kuala Lumpur to Madinah Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 1,309
Madinah to Kuala Lumpur , 8 Mar
Qatar Airways QR | 1175
04:50
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
06:55
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 4993 | Operated By Malaysia Airlines
08:10
Sun, 8 Mar 26
Doha, Qatar
07 h 40 m
20:50
Sun, 8 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,342
Madinah to Kuala Lumpur , 8 Mar
Qatar Airways QR | 1179
12:20
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
14:25
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 844
19:40
Sun, 8 Mar 26
Doha, Qatar
07 h 15 m
07:55
Mon, 9 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,400
Madinah to Kuala Lumpur , 8 Mar
Qatar Airways QR | 1177
20:30
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
22:35
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 4991 | Operated By Malaysia Airlines
01:30
Mon, 9 Mar 26
Doha, Qatar
07 h 35 m
14:05
Mon, 9 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,466
Re Check-in of Baggage required
Madinah to Kuala Lumpur , 8 Mar
Flyadeal F3 | 224
09:10
Sun, 8 Mar 26
Madinah, Saudi Arabia
01 h 25 m
10:35
Sun, 8 Mar 26
Terminal T5
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1165
16:40
Sun, 8 Mar 26
Terminal T5
Riyadh, Saudi Arabia
01 h 25 m
18:05
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 844
19:40
Sun, 8 Mar 26
Doha, Qatar
07 h 15 m
07:55
Mon, 9 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,609
Madinah to Kuala Lumpur , 8 Mar
Malaysia Airlines MH | 4141 | Operated By Qatar Airways
04:50
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
06:55
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 165
08:10
Sun, 8 Mar 26
Doha, Qatar
07 h 40 m
20:50
Sun, 8 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,130
Madinah to Kuala Lumpur , 8 Mar
Qatar Airways QR | 1175
04:50
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
06:55
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 828
07:50
Sun, 8 Mar 26
Doha, Qatar
06 h 35 m
18:25
Sun, 8 Mar 26
Bangkok, Thailand
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 4491 | Operated By Malaysia Airlines
20:05
Sun, 8 Mar 26
Bangkok, Thailand
02 h 20 m
23:25
Sun, 8 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,779
Madinah to Kuala Lumpur , 8 Mar
Malaysia Airlines MH | 159
21:30
Sun, 8 Mar 26
Madinah, Saudi Arabia
08 h 45 m
11:15
Mon, 9 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,290
Madinah to Kuala Lumpur , 8 Mar
Qatar Airways QR | 1175
04:50
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 05 m
06:55
Sun, 8 Mar 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 828
07:50
Sun, 8 Mar 26
Doha, Qatar
06 h 35 m
18:25
Sun, 8 Mar 26
Bangkok, Thailand
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 781
20:05
Sun, 8 Mar 26
Bangkok, Thailand
02 h 20 m
23:25
Sun, 8 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,407
Madinah to Kuala Lumpur , 8 Mar
Saudia SV | 1431
22:20
Sun, 8 Mar 26
Madinah, Saudi Arabia
01 h 10 m
23:30
Sun, 8 Mar 26
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 834
02:15
Mon, 9 Mar 26
Terminal T1
Jeddah, Saudi Arabia
08 h 40 m
15:55
Mon, 9 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,660
Madinah to Kuala Lumpur , 8 Mar
Oman Air WY | 678
02:30
Sun, 8 Mar 26
Madinah, Saudi Arabia
02 h 55 m
06:25
Sun, 8 Mar 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 5933 | Operated By Oman Air
09:20
Sun, 8 Mar 26
Muscat, Oman
06 h 45 m
20:05
Sun, 8 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
More Deals For You!
More discounts for your flight
Get FLAT
12% OFF
MMTWELCOME
Grab Up to AED 90 OFF
*Applicable for First times user only.
Get Up To
20% OFF
FLYSUPER
Grab Up to AED 120 OFF
*T&C Applied
Get Up To
AED 150 OFF*
FLYAE
BIG Offer on Flights!
*T&C Applied