Skyscanner home

Cheap Flights from Cologne (CGN) to Madinah (MED)

Compare Cologne to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Cologne to Madinah

Looking for a cheap last-minute deal or the best return flight from Cologne Airport to Madinah Airport? If you want to travel next month, return fares start from $1,056. Find the lowest prices on one-way and return tickets right here.
Madinah.$653 per passenger.Departing Sun, 20 Sep, returning Tue, 29 Sep.Return flight with Pegasus Airlines and Flynas.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Sun, 20 Sep, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Tue, 29 Sep, arriving in Cologne.Price includes taxes and charges.From $653, select.
Madinah.$659 per passenger.Departing Fri, 2 Oct, returning Sun, 11 Oct.Return flight with AJet and Flynas.Outbound indirect flight with AJet, departs from Cologne on Fri, 2 Oct, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Sun, 11 Oct, arriving in Cologne.Price includes taxes and charges.From $659, select.
Madinah.$694 per passenger.Departing Tue, 1 Dec, returning Tue, 15 Dec.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Tue, 1 Dec, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Tue, 15 Dec, arriving in Cologne.Price includes taxes and charges.From $694, select.
Madinah.$722 per passenger.Departing Mon, 21 Sep, returning Mon, 5 Oct.Return flight with Pegasus Airlines and Wizz Air UK.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Mon, 21 Sep, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departs from Madinah on Mon, 5 Oct, arriving in Cologne.Price includes taxes and charges.From $722, select.
Madinah.$762 per passenger.Departing Wed, 24 Jun, returning Wed, 1 Jul.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Wed, 24 Jun, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 1 Jul, arriving in Cologne.Price includes taxes and charges.From $762, select.
Madinah.$792 per passenger.Departing Sat, 21 Nov, returning Sat, 5 Dec.Return flight with AJet and Pegasus Airlines.Outbound indirect flight with AJet, departs from Cologne on Sat, 21 Nov, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 5 Dec, arriving in Cologne.Price includes taxes and charges.From $792, select.
Madinah.$890 per passenger.Departing Sun, 30 Aug, returning Tue, 29 Sep.Return flight with Pegasus Airlines and Flynas.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Sun, 30 Aug, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Tue, 29 Sep, arriving in Cologne.Price includes taxes and charges.From $890, select.
Madinah.$948 per passenger.Departing Fri, 2 Oct, returning Wed, 3 Feb.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Fri, 2 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 3 Feb, arriving in Cologne.Price includes taxes and charges.From $948, select.
Madinah.$957 per passenger.Departing Wed, 10 Feb, returning Sat, 20 Feb.Return flight with AJet and Pegasus Airlines.Outbound indirect flight with AJet, departs from Cologne on Wed, 10 Feb, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 20 Feb, arriving in Cologne.Price includes taxes and charges.From $957, select.
Madinah.$988 per passenger.Departing Fri, 6 Nov, returning Fri, 20 Nov.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Fri, 6 Nov, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Fri, 20 Nov, arriving in Cologne.Price includes taxes and charges.From $988, select.
Madinah.$991 per passenger.Departing Sat, 30 Jan, returning Sun, 7 Feb.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Sat, 30 Jan, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Sun, 7 Feb, arriving in Cologne.Price includes taxes and charges.From $991, select.
Madinah.$1,056 per passenger.Departing Mon, 20 Jul, returning Fri, 24 Jul.Return flight with Pegasus Airlines and Wizz Air UK.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Mon, 20 Jul, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departs from Madinah on Fri, 24 Jul, arriving in Cologne.Price includes taxes and charges.From $1,056, select.
Madinah.$1,056 per passenger.Departing Tue, 29 Dec, returning Wed, 13 Jan.Return flight with SunExpress and Pegasus Airlines.Outbound indirect flight with SunExpress, departs from Cologne on Tue, 29 Dec, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 13 Jan, arriving in Cologne.Price includes taxes and charges.From $1,056, select.
Madinah.$1,059 per passenger.Departing Sat, 31 Oct, returning Sat, 7 Nov.Return flight with AJet and Pegasus Airlines.Outbound indirect flight with AJet, departs from Cologne on Sat, 31 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 7 Nov, arriving in Cologne.Price includes taxes and charges.From $1,059, select.
Madinah.$1,074 per passenger.Departing Tue, 4 Aug, returning Tue, 11 Aug.Return flight with AJet and flyadeal.Outbound indirect flight with AJet, departs from Cologne on Tue, 4 Aug, arriving in Madinah.Inbound indirect flight with flyadeal, departs from Madinah on Tue, 11 Aug, arriving in Cologne.Price includes taxes and charges.From $1,074, select.
Madinah.$1,102 per passenger.Departing Fri, 1 Jan, returning Wed, 13 Jan.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Cologne on Fri, 1 Jan, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 13 Jan, arriving in Cologne.Price includes taxes and charges.From $1,102, select.

Find the cheapest month to fly from Cologne to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Cologne to Madinah flights are currently cheapest in September.
Jun
from $1,698
Jul
from $1,056
Aug
from $1,074
Sep
from $653
Oct
from $659
Nov
from $988
Dec
from $694
Jan
from $1,102
Feb
from $957
Mar
from $1,261
Apr
from $1,178
May
Find prices

Direct flights from Cologne to Madinah

Cologne to Madinah: Alternative routes

Compare routes from Cologne to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Madinah

14km from central Madinah
ClosestCheapest
from $653
Search flights

Cologne to Madinah: Flight information

The things to know before you go.
Cheapest flight found$653
Cheapest month to flySeptember
Average flight time5 hrs, 30 mins
Most popular airlineCorendon Airlines Europe
Average flights per week1

Finding cheap flights from Cologne to Madinah: Frequently asked questions

The best price we found for a return flight from Cologne to Madinah is $653. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
5 hours and 30 minutes is the average flight time from Cologne to Madinah.
Corendon Airlines Europe flies direct from Cologne to Madinah.
As of June 2026, there is one flight per week flying from Cologne to Madinah.
The cheapest month to fly from Cologne to Madinah is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Madinah Airport on Sunday, 20 September 2026.
Yes – the average flight time is 5 hours and 30 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Pegasus Airlines offers the cheapest flight tickets to Madinah.

Travelling from Cologne Airport (CGN) to Madinah Airport (MED): what you need to know

  • Madinah is two hours ahead of Cologne and is in the UTC+3 timezone.

  • Your CGN to MED flight won't wait if you're running late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • You'll likely experience bigger queues in popular months like August. Arriving up to four hours ahead of international flights and two hours for domestic departures will help ensure a smooth travel experience.

  • Think about adding a stopover when booking your ticket from Cologne Airport to Madinah Airport. Just deselect 'Direct flights only' to break up your journey, or maybe even explore a new city along the way. Here's where you can stop between CGN and MED:

    • Istanbul Airport

    • Istanbul Sabiha Airport

    • Cairo Airport

How to find the cheapest flights from Cologne Airport (CGN) to Madinah Airport (MED)

  • Right now, $302 is the cheapest price we've found for a one-way Cologne Airport to Madinah Airport flight. The best price for a return ticket is $653. Keep in mind that fares can change due to demand when booking.

  • Don't leave things to the last moment. You're more likely to find cheap tickets from CGN to MED if you book in advance. Airlines often offer some amazing early bird discounts.

  • The 'Whole month' search tool shows you the cheapest flights from Cologne Airport to Madinah Airport across every month. It's a good way to snap up a bargain if your travel dates aren't set in stone.

  • You won't have to check every day to find out if fares have dropped when you set up a Price Alert. We'll notify you as soon as the price changes on cheap flights from CGN to MED.

  • Select your preferred arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Cologne Airport to Madinah Airport.

Handy information about Cologne Airport (CGN)

  • Of all flights departing from Cologne Airport, 74% touch down on time at their destination.

  • Cologne Airport is about 14 kilometres from central Cologne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take you 20 minutes or so to get there, depending on the traffic.

  • The journey on public transport typically takes 20 minutes.

  • Get your break off to a relaxed start by staying near CGN. Whether you're boarding an early flight from Cologne Airport to Madinah Airport or just don't want to be rushed, these stays have you covered:

Arriving at Madinah Airport (MED)

  • The last thing you need is a lengthy trip to your hotel if you're landing late on a Cologne Airport to Madinah Airport flight. Reserve one of these accommodation options near MED instead:

  • Travel at your own pace with a Madinah Airport rental car. Pick up your wheels from Alamo, Enterprise or Budget and venture far and wide through Madinah and beyond.

  • Get the best deal by booking your ride from Madinah Airport about four weeks ahead of your trip.

When to fly to Madinah Airport (MED)

  • September is the most popular month for flights from Cologne Airport to Madinah Airport. To avoid the crowds, go to Madinah in March.

  • When booking your flight from Cologne Airport to Madinah Airport, consider the type of weather you like. August is the warmest month in Madinah, with the temperature ranging from 24ºC (75ºF) to 44ºC (111ºF).

  • January has average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Look for cheap tickets from CGN to MED around that time if you want to travel when it's cooler.

Explore more of Saudi Arabia

  • You've visited Madinah, now it's time to explore other parts of Saudi Arabia. Journey around 338 kilometres south to Jeddah to tick off its top attractions. From Jeddah Old Town (Al Balad) to Digital Art Museum (Team Lab) and Jeddah Beach, you've got a jam-packed schedule ahead.

  • Mecca is another must-experience destination in Saudi Arabia and is around 338 kilometres south of Madinah. No journey is complete without dropping by Almashar Alharam Mosque, Mecca and Masjid Al Khaif.

Plan the rest of your trip from Cologne to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.