Cheap Flights from Cologne to Madinah

View €263 flight on Thu, 11 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 €263 for one-way flights and €531 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Tue, 2 Sep - Wed, 10 Sep
DUS
Düsseldorf
JED
Jeddah
€531 Return, found 6 days ago
€531
Return
found 6 days ago
Select Aegean flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €531 found 6 days ago
Aegean
Tue, 2 Sep - Wed, 10 Sep
DUS
Düsseldorf
JED
Jeddah
€559 Return, found 6 days ago
€559
Return
found 6 days ago
Select Aegean flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €559 found 6 days ago
FlexFlight
Tue, 2 Sep - Wed, 10 Sep
QDU
Düsseldorf
JED
Jeddah
€710 Return, found 6 days ago
€710
Return
found 6 days ago
Select FlexFlight flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €710 found 6 days ago
British Airways
Tue, 2 Sep - Wed, 10 Sep
DUS
Düsseldorf
JED
Jeddah
€718 Return, found 6 days ago
€718
Return
found 6 days ago
Select British Airways flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €718 found 6 days ago
Etihad Airways
Tue, 2 Sep - Wed, 10 Sep
DUS
Düsseldorf
JED
Jeddah
€722 Return, found 6 days ago
€722
Return
found 6 days ago
Select Etihad Airways flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €722 found 6 days ago
EGYPTAIR
Tue, 2 Sep - Wed, 10 Sep
DUS
Düsseldorf
JED
Jeddah
€749 Return, found 6 days ago
€749
Return
found 6 days ago
Select EGYPTAIR flight, departing Tue, 2 Sep from Düsseldorf to Jeddah, returning Wed, 10 Sep, priced at €749 found 6 days ago
*Available to Expedia members.