Cheap Flights from Cologne to Madinah

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

Etihad Airways
Tue, 23 Sep - Fri, 26 Sep
DUS
Düsseldorf
JED
Jeddah
€418 Return, found 17 hours ago
€418
Return
found 17 hours ago
Select Etihad Airways flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €418 found 17 hours ago
Aegean
Tue, 23 Sep - Fri, 26 Sep
DUS
Düsseldorf
JED
Jeddah
€466 Return, found 17 hours ago
€466
Return
found 17 hours ago
Select Aegean flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €466 found 17 hours ago
Etihad Airways
Tue, 23 Sep - Fri, 26 Sep
DUS
Düsseldorf
JED
Jeddah
€527 Return, found 17 hours ago
€527
Return
found 17 hours ago
Select Etihad Airways flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €527 found 17 hours ago
EGYPTAIR
Tue, 23 Sep - Fri, 26 Sep
DUS
Düsseldorf
JED
Jeddah
€596 Return, found 17 hours ago
€596
Return
found 17 hours ago
Select EGYPTAIR flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €596 found 17 hours ago
Lufthansa
Tue, 23 Sep - Fri, 26 Sep
DUS
Düsseldorf
JED
Jeddah
€678 Return, found 17 hours ago
€678
Return
found 17 hours ago
Select Lufthansa flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €678 found 17 hours ago
FlexFlight
Tue, 23 Sep - Fri, 26 Sep
QDU
Düsseldorf
JED
Jeddah
€686 Return, found 17 hours ago
€686
Return
found 17 hours ago
Select FlexFlight flight, departing Tue, 23 Sep from Düsseldorf to Jeddah, returning Fri, 26 Sep, priced at €686 found 17 hours ago
*Available to Expedia members.