Cheap Flights from Cologne to Madinah

View €625 flight on Tue, 15 Jul 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 €625 for one-way flights and €765 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Tue, 15 Jul - Sun, 20 Jul
CGN
Cologne
JED
Jeddah
€765 Return, found 3 days ago
€765
Return
found 3 days ago
Select Lufthansa flight, departing Tue, 15 Jul from Cologne to Jeddah, returning Sun, 20 Jul, priced at €765 found 3 days ago
Lufthansa
Tue, 15 Jul - Sun, 20 Jul
CGN
Cologne
JED
Jeddah
€842 Return, found 3 days ago
€842
Return
found 3 days ago
Select Lufthansa flight, departing Tue, 15 Jul from Cologne to Jeddah, returning Sun, 20 Jul, priced at €842 found 3 days ago
Eurowings
Tue, 15 Jul - Sun, 20 Jul
CGN
Cologne
JED
Jeddah
€976 Return, found 3 days ago
€976
Return
found 3 days ago
Select Eurowings flight, departing Tue, 15 Jul from Cologne to Jeddah, returning Sun, 20 Jul, priced at €976 found 3 days ago
Turkish Airlines
Sun, 6 Jul - Wed, 9 Jul
CGN
Cologne
JED
Jeddah
€985 Return, found 3 days ago
€985
Return
found 3 days ago
Select Turkish Airlines flight, departing Sun, 6 Jul from Cologne to Jeddah, returning Wed, 9 Jul, priced at €985 found 3 days ago
Austrian Airlines
Tue, 15 Jul - Sun, 20 Jul
CGN
Cologne
JED
Jeddah
€996 Return, found 3 days ago
€996
Return
found 3 days ago
Select Austrian Airlines flight, departing Tue, 15 Jul from Cologne to Jeddah, returning Sun, 20 Jul, priced at €996 found 3 days ago
Qatar Airways
Tue, 15 Jul - Sun, 20 Jul
CGN
Cologne
JED
Jeddah
€1,168 Return, found 3 days ago
€1,168
Return
found 3 days ago
Select Qatar Airways flight, departing Tue, 15 Jul from Cologne to Jeddah, returning Sun, 20 Jul, priced at €1,168 found 3 days ago
*Available to Expedia members.