Cheap Flights from Cologne to Madinah (CGN to MED)

Discover more affordable routes and cheaper dates from Cologne to Madinah (CGN to MED) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

US$473

6:30pm - 7:40am
Tue Jul 29th 2025

12h 10m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 Air Cairo · SM 602 Depart at 6:30pm from Cologne (CGN) Fly for 4h 15m Arrive at 11:45pm in Cairo (CAI)

Layover in Cairo for 6h 0m

Wed Jul 30th 2025 Saudi Arabian Airlines · SV 390 Depart at 5:45am from Cairo (CAI) Fly for 1h 55m Arrive at 7:40am in Medina (MED)

Book Flight
US$482

1:50am - 1:40pm
Fri Jul 25th 2025

10h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Fri Jul 25th 2025 Pegasus · PC 1014 Depart at 1:50am from Cologne (CGN) Fly for 3h 10m Arrive at 6:00am in Istanbul (SAW)

Layover in Istanbul for 4h 20m

Fri Jul 25th 2025 flynas · XY 796 Depart at 10:20am from Istanbul (SAW) Fly for 3h 20m Arrive at 1:40pm in Medina (MED)

Book Flight
US$493

6:30pm - 4:20am
Tue Jul 29th 2025

8h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 Air Cairo · SM 602 Depart at 6:30pm from Cologne (CGN) Fly for 4h 15m Arrive at 11:45pm in Cairo (CAI)

Layover in Cairo for 2h 45m

Wed Jul 30th 2025 Egyptair · MS 693 Depart at 2:30am from Cairo (CAI) Fly for 1h 50m Arrive at 4:20am in Medina (MED)

Book Flight
US$496

4:30pm - 4:20am
Sun Jul 27th 2025

10h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Air Cairo · SM 602 Depart at 4:30pm from Cologne (CGN) Fly for 4h 15m Arrive at 9:45pm in Cairo (CAI)

Layover in Cairo for 4h 45m

Mon Jul 28th 2025 Egyptair · MS 693 Depart at 2:30am from Cairo (CAI) Fly for 1h 50m Arrive at 4:20am in Medina (MED)

Book Flight
US$497

1:20pm - 1:35am
Thu Jul 31st 2025

11h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 31st 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 4h 25m

Thu Jul 31st 2025 AJet · VF 205 Depart at 9:55pm from Istanbul (SAW) Fly for 3h 40m Arrive at 1:35am in Medina (MED)

Book Flight
US$498

3:55pm - 1:20am
Thu Jul 31st 2025

8h 25m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 31st 2025 Air Cairo · SM 602 Depart at 3:55pm from Cologne (CGN) Fly for 4h 5m Arrive at 9:00pm in Cairo (CAI)

Layover in Cairo for 2h 30m

Thu Jul 31st 2025 Egyptair · MS 675 Depart at 11:30pm from Cairo (CAI) Fly for 1h 50m Arrive at 1:20am in Medina (MED)

Book Flight
US$501

12:15pm - 1:35am
Thu Jul 31st 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 31st 2025 AJet · VF 90 Depart at 12:15pm from Cologne (CGN) Fly for 3h 5m Arrive at 4:20pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Thu Jul 31st 2025 AJet · VF 205 Depart at 9:55pm from Istanbul (SAW) Fly for 3h 40m Arrive at 1:35am in Medina (MED)

Book Flight
US$519

1:20pm - 2:40am
Thu Jul 24th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Thu Jul 24th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$520

1:20pm - 2:40am
Sun Jul 27th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Sun Jul 27th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$527

12:05pm - 2:40am
Tue Jul 29th 2025

13h 35m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 AJet · VF 90 Depart at 12:05pm from Cologne (CGN) Fly for 3h 5m Arrive at 4:10pm in Istanbul (SAW)

Layover in Istanbul for 6h 55m

Tue Jul 29th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$527

12:05pm - 2:40am
Wed Jul 30th 2025

13h 35m
Cologne (CGN) → Medina (MED)

1 Stop

Wed Jul 30th 2025 AJet · VF 90 Depart at 12:05pm from Cologne (CGN) Fly for 3h 5m Arrive at 4:10pm in Istanbul (SAW)

Layover in Istanbul for 6h 55m

Wed Jul 30th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$533

1:45am - 1:40pm
Sun Jul 27th 2025

10h 55m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 AJet · VF 92 Depart at 1:45am from Cologne (CGN) Fly for 3h 15m Arrive at 6:00am in Istanbul (SAW)

Layover in Istanbul for 4h 20m

Sun Jul 27th 2025 flynas · XY 796 Depart at 10:20am from Istanbul (SAW) Fly for 3h 20m Arrive at 1:40pm in Medina (MED)

Book Flight
US$543

1:20pm - 2:40am
Mon Jul 28th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Mon Jul 28th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Mon Jul 28th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$559

1:20pm - 2:40am
Wed Jul 30th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Wed Jul 30th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Wed Jul 30th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$559

1:20pm - 2:40am
Thu Jul 31st 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 31st 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Thu Jul 31st 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$559

1:20pm - 2:40am
Tue Jul 29th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Tue Jul 29th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$564

3:55pm - 1:20am
Thu Jul 24th 2025

8h 25m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Air Cairo · SM 602 Depart at 3:55pm from Cologne (CGN) Fly for 4h 5m Arrive at 9:00pm in Cairo (CAI)

Layover in Cairo for 2h 30m

Thu Jul 24th 2025 Egyptair · MS 675 Depart at 11:30pm from Cairo (CAI) Fly for 1h 50m Arrive at 1:20am in Medina (MED)

Book Flight
US$597

1:50am - 1:40pm
Sun Jul 27th 2025

10h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Pegasus · PC 1014 Depart at 1:50am from Cologne (CGN) Fly for 3h 10m Arrive at 6:00am in Istanbul (SAW)

Layover in Istanbul for 4h 20m

Sun Jul 27th 2025 flynas · XY 796 Depart at 10:20am from Istanbul (SAW) Fly for 3h 20m Arrive at 1:40pm in Medina (MED)

Book Flight
US$600

1:20pm - 2:40am
Sat Jul 26th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Sat Jul 26th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Sat Jul 26th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$611

1:20pm - 2:40am
Fri Jul 25th 2025

12h 20m
Cologne (CGN) → Medina (MED)

1 Stop

Fri Jul 25th 2025 Pegasus · PC 1012 Depart at 1:20pm from Cologne (CGN) Fly for 3h 10m Arrive at 5:30pm in Istanbul (SAW)

Layover in Istanbul for 5h 35m

Fri Jul 25th 2025 Pegasus · PC 686 Depart at 11:05pm from Istanbul (SAW) Fly for 3h 35m Arrive at 2:40am in Medina (MED)

Book Flight
US$612

1:50am - 1:40pm
Tue Jul 29th 2025

10h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 Pegasus · PC 1014 Depart at 1:50am from Cologne (CGN) Fly for 3h 10m Arrive at 6:00am in Istanbul (SAW)

Layover in Istanbul for 4h 20m

Tue Jul 29th 2025 flynas · XY 796 Depart at 10:20am from Istanbul (SAW) Fly for 3h 20m Arrive at 1:40pm in Medina (MED)

Book Flight
US$644

2:50pm - 4:05am
Wed Jul 30th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Wed Jul 30th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Thu Jul 31st 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$649

2:50pm - 4:05am
Mon Jul 28th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Mon Jul 28th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Tue Jul 29th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$673

2:50pm - 4:05am
Thu Jul 31st 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 31st 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Fri Aug 1st 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$694

2:50pm - 4:05am
Sun Jul 27th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Mon Jul 28th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$698

2:50pm - 4:05am
Tue Jul 29th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Tue Jul 29th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Wed Jul 30th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$698

2:50pm - 4:05am
Thu Jul 24th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Fri Jul 25th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$736

3:55pm - 1:20am
Thu Jul 24th 2025

8h 25m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Egyptair · MS 8266 Depart at 3:55pm from Cologne (CGN) Fly for 4h 5m Arrive at 9:00pm in Cairo (CAI)

Layover in Cairo for 2h 30m

Thu Jul 24th 2025 Egyptair · MS 675 Depart at 11:30pm from Cairo (CAI) Fly for 1h 50m Arrive at 1:20am in Medina (MED)

Book Flight
US$736

4:30pm - 4:20am
Sun Jul 27th 2025

10h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Egyptair · MS 8266 Depart at 4:30pm from Cologne (CGN) Fly for 4h 15m Arrive at 9:45pm in Cairo (CAI)

Layover in Cairo for 4h 45m

Mon Jul 28th 2025 Egyptair · MS 693 Depart at 2:30am from Cairo (CAI) Fly for 1h 50m Arrive at 4:20am in Medina (MED)

Book Flight
US$736

3:55pm - 4:20am
Thu Jul 24th 2025

11h 25m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Egyptair · MS 8266 Depart at 3:55pm from Cologne (CGN) Fly for 4h 5m Arrive at 9:00pm in Cairo (CAI)

Layover in Cairo for 5h 30m

Fri Jul 25th 2025 Egyptair · MS 693 Depart at 2:30am from Cairo (CAI) Fly for 1h 50m Arrive at 4:20am in Medina (MED)

Book Flight
US$742

4:30pm - 1:20am
Sun Jul 27th 2025

7h 50m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Egyptair · MS 8266 Depart at 4:30pm from Cologne (CGN) Fly for 4h 15m Arrive at 9:45pm in Cairo (CAI)

Layover in Cairo for 1h 45m

Sun Jul 27th 2025 Egyptair · MS 675 Depart at 11:30pm from Cairo (CAI) Fly for 1h 50m Arrive at 1:20am in Medina (MED)

Book Flight
US$751

2:50pm - 4:05am
Fri Jul 25th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Fri Jul 25th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Sat Jul 26th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$758

2:50pm - 4:05am
Sat Jul 26th 2025

12h 15m
Cologne (CGN) → Medina (MED)

1 Stop

Sat Jul 26th 2025 Turkish Airlines · TK 1674 Depart at 2:50pm from Cologne (CGN) Fly for 3h 25m Arrive at 7:15pm in Istanbul (IST)

Layover in Istanbul for 5h 30m

Sun Jul 27th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$773

3:55pm - 4:20am
Thu Jul 24th 2025

11h 25m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Air Cairo · SM 602 Depart at 3:55pm from Cologne (CGN) Fly for 4h 5m Arrive at 9:00pm in Cairo (CAI)

Layover in Cairo for 5h 30m

Fri Jul 25th 2025 Egyptair · MS 693 Depart at 2:30am from Cairo (CAI) Fly for 1h 50m Arrive at 4:20am in Medina (MED)

Book Flight
US$853

7:10pm - 4:05am
Thu Jul 24th 2025

7h 55m
Cologne (CGN) → Medina (MED)

1 Stop

Thu Jul 24th 2025 Turkish Airlines · TK 1676 Depart at 7:10pm from Cologne (CGN) Fly for 3h 15m Arrive at 11:25pm in Istanbul (IST)

Layover in Istanbul for 1h 20m

Fri Jul 25th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$885

7:10pm - 4:05am
Mon Jul 28th 2025

7h 55m
Cologne (CGN) → Medina (MED)

1 Stop

Mon Jul 28th 2025 Turkish Airlines · TK 1676 Depart at 7:10pm from Cologne (CGN) Fly for 3h 15m Arrive at 11:25pm in Istanbul (IST)

Layover in Istanbul for 1h 20m

Tue Jul 29th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$888

7:10pm - 4:05am
Sun Jul 27th 2025

7h 55m
Cologne (CGN) → Medina (MED)

1 Stop

Sun Jul 27th 2025 Turkish Airlines · TK 1676 Depart at 7:10pm from Cologne (CGN) Fly for 3h 15m Arrive at 11:25pm in Istanbul (IST)

Layover in Istanbul for 1h 20m

Mon Jul 28th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight
US$1532

7:10pm - 4:05am
Fri Jul 25th 2025

7h 55m
Cologne (CGN) → Medina (MED)

1 Stop

Fri Jul 25th 2025 Turkish Airlines · TK 1676 Depart at 7:10pm from Cologne (CGN) Fly for 3h 15m Arrive at 11:25pm in Istanbul (IST)

Layover in Istanbul for 1h 20m

Sat Jul 26th 2025 Turkish Airlines · TK 98 Depart at 12:45am from Istanbul (IST) Fly for 3h 20m Arrive at 4:05am in Medina (MED)

Book Flight

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality. It's designed for remote workers, backpackers, and people living abroad.

Read Sonaa's 7 Amazing Skyscanner Alternatives for Booking Travel

ANDY TRAVELS

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Read Josh's Ultimate Guide To Find Cheap One Way Flights

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Read Wesley's My Best Cheap Flight Hacks (Why Pay More?)

Cheap Flights from Cologne to Madinah (CGN to MED)

Sarah Belizaire

John Ford

Roaming Sonaa

ANDY TRAVELS

Travel With Bender

Wesley Mergard

Latest Cheap Flight Searches

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList