Cheap Flights from Kuala Lumpur to Madinah

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • 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 up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

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

Air Arabia
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€584 Return, found 5 days ago
€584
Return
found 5 days ago
Select Air Arabia flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €584 found 5 days ago
Etihad Airways
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€585 Return, found 5 days ago
€585
Return
found 5 days ago
Select Etihad Airways flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €585 found 5 days ago
Etihad Airways
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€609 Return, found 5 days ago
€609
Return
found 5 days ago
Select Etihad Airways flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €609 found 5 days ago
Oman Air
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€734 Return, found 5 days ago
€734
Return
found 5 days ago
Select Oman Air flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €734 found 5 days ago
IndiGo
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€738 Return, found 5 days ago
€738
Return
found 5 days ago
Select IndiGo flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €738 found 5 days ago
Scoot
Wed, 16 Apr - Sun, 4 May
KUL
Kuala Lumpur
JED
Jeddah
€751 Return, found 5 days ago
€751
Return
found 5 days ago
Select Scoot flight, departing Wed, 16 Apr from Kuala Lumpur to Jeddah, returning Sun, 4 May, priced at €751 found 5 days ago
*Available to Expedia members.