Cheap Flights from Cologne to Madinah

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 Airport to Madinah Airport

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 Rs99,868. Find the lowest prices on one-way and return tickets right here.

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 April.

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.

Cologne to Madinah: Flight information

The things to know before you go.
Cheapest flight foundRs42,757
Cheapest month to flyApril

Finding cheap flights from Cologne to Madinah: Frequently asked questions

The best price we found for a return flight from Cologne to Madinah is Rs99,868. 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.
Currently, there are no airlines that fly direct from Cologne to Madinah. But we found flights with one or more stops from Rs99,868.
As of March 2026, there are no flights flying from Cologne to Madinah.
The cheapest month to fly from Cologne to Madinah is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Madinah Airport on Wednesday, 15 April 2026.
No airlines currently offer direct flights between Cologne Airport and Madinah Airport. Most routes have one or more stops.
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 Bonn Airport (CGN) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • The timezone in Madinah is UTC+3, which is two hours ahead of Cologne.

  • Get to the airport on time so you don't miss your CGN to MED flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • During popular months like July, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead of international flights whenever you're flying during a high season in general.

  • Consider adding a stopover when booking your ticket from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport. Just deselect 'Direct flights only' to break up your journey, or perhaps see a new city along the way. Here are some options between CGN and MED:

    • Cairo International Airport

    • Sabiha Gokcen International Airport

    • Istanbul Ataturk Airport

How to find the cheapest flights from Cologne Bonn Airport (CGN) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • Rs42,757 is currently the lowest price for a one-way Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts at Rs99,868. These fares can change based on availability.

  • Don't wait until the last minute. You're more likely to get cheap tickets from CGN to MED if you book early. Airlines often offer some terrific early bird rates.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the cheapest price across the month when searching for your flight from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • Save time looking for cheap flights from CGN to MED by setting up a Price Alert. You'll receive an email or notification through the app when a new discounted fare appears.

  • Choose your ideal departure and arrival times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Cologne Bonn Airport (CGN)

  • 74.45% of flights leaving from Cologne Bonn Airport touch down at their destination on time.

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

  • The trip when using public transport typically takes 30 minutes.

  • Get your break off to a hassle-free start by staying near CGN. Whether you have an early flight from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays have you covered:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of about 25 minutes. It's approximately 23 kilometres away.

  • Travelling on public transport takes around 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The quietest month for a flight from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the most popular. Pick the ideal time to visit Madinah based on whether you prefer a faster pace or a more relaxed vibe.

  • The warmest month in Madinah is August, with the temperature ranging between 24ºC and 44ºC. Book your flights from Cologne Bonn Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the type of weather you enjoy.

  • Search for cheap tickets from CGN to MED in January if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC and 25ºC on average.

Explore more of Saudi Arabia

  • Jeddah is just one of the many places in Saudi Arabia waiting to be explored after you've seen Madinah. Around 338 kilometres away to the south, check out popular attractions including Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • If you're looking to explore another corner of Saudi Arabia, head for Mecca, roughly 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are among the biggest draws.

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