Cheap Flights from Cologne to Madinah

View €200 flight on Tue, 2 Dec 2025Opens in a new window

Popular airlines from Cologne to Madinah

  • 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 Cologne to Madinah (CGN-JED)

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

Aegean
Wed, 3 Dec - Wed, 10 Dec
DUS
Düsseldorf
JED
Jeddah
€439 Return, found 9 hours ago
€439
Return
found 9 hours ago
Select Aegean flight, departing Wed, 3 Dec from Düsseldorf to Jeddah, returning Wed, 10 Dec, priced at €439 found 9 hours ago
Aegean
Wed, 3 Dec - Wed, 10 Dec
DUS
Düsseldorf
JED
Jeddah
€463 Return, found 9 hours ago
€463
Return
found 9 hours ago
Select Aegean flight, departing Wed, 3 Dec from Düsseldorf to Jeddah, returning Wed, 10 Dec, priced at €463 found 9 hours ago
Eurowings
Tue, 2 Dec - Tue, 9 Dec
CGN
Cologne
JED
Jeddah
€475 Return, found 9 hours ago
€475
Return
found 9 hours ago
Select Eurowings flight, departing Tue, 2 Dec from Cologne to Jeddah, returning Tue, 9 Dec, priced at €475 found 9 hours ago
EGYPTAIR
Tue, 2 Dec - Tue, 9 Dec
DUS
Düsseldorf
JED
Jeddah
€598 Return, found 9 hours ago
€598
Return
found 9 hours ago
Select EGYPTAIR flight, departing Tue, 2 Dec from Düsseldorf to Jeddah, returning Tue, 9 Dec, priced at €598 found 9 hours ago
Royal Jordanian
Wed, 3 Dec - Wed, 10 Dec
DUS
Düsseldorf
JED
Jeddah
€614 Return, found 9 hours ago
€614
Return
found 9 hours ago
Select Royal Jordanian flight, departing Wed, 3 Dec from Düsseldorf to Jeddah, returning Wed, 10 Dec, priced at €614 found 9 hours ago
Etihad Airways
Wed, 3 Dec - Wed, 10 Dec
DUS
Düsseldorf
JED
Jeddah
€697 Return, found 9 hours ago
€697
Return
found 9 hours ago
Select Etihad Airways flight, departing Wed, 3 Dec from Düsseldorf to Jeddah, returning Wed, 10 Dec, priced at €697 found 9 hours ago
*Available to Expedia members.