Flights to Madinah from Kuala Lumpur - SAR1,186

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save on select hotels after you book a flight*
  • payments icon
    Find the right fit
    We search billions of combinations of flights to help you find your next adventure

Cheap Flights from Kuala Lumpur to Madinah (KUL-JED)

Prices were available within the past 7 days and start at SAR1,186 for one-way flights and SAR2,400 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia X
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,400 Roundtrip, found 23 hours ago
SAR2,400
Roundtrip
found 23 hours ago
Select AirAsia X flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,400 found 23 hours ago
Ethiopian Airlines
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,494 Roundtrip, found 23 hours ago
SAR2,494
Roundtrip
found 23 hours ago
Select Ethiopian Airlines flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,494 found 23 hours ago
IndiGo
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,557 Roundtrip, found 23 hours ago
SAR2,557
Roundtrip
found 23 hours ago
Select IndiGo flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,557 found 23 hours ago
Air Arabia
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,625 Roundtrip, found 23 hours ago
SAR2,625
Roundtrip
found 23 hours ago
Select Air Arabia flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,625 found 23 hours ago
Qatar Airways
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,728 Roundtrip, found 23 hours ago
SAR2,728
Roundtrip
found 23 hours ago
Select Qatar Airways flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,728 found 23 hours ago
Oman Air
Thursday, 20 February, 2025 - Saturday, 15 March, 2025
KUL
Kuala Lumpur
JED
Jeddah
SAR2,959 Roundtrip, found 23 hours ago
SAR2,959
Roundtrip
found 23 hours ago
Select Oman Air flight, departing Thursday, 20 February, 2025 from Kuala Lumpur to Jeddah, returning Saturday, 15 March, 2025, priced at SAR2,959 found 23 hours ago