Paderborn to Heraklion flights
Routavio compares airline fares from several flight booking sites. The lowest one-way fare it found for Paderborn to Heraklion is €128 with Ryanair (checked on 5 Nov 2026).
Your next trip, last seen at €128

When to fly
Explore datesMore dates worth a look
Last seen for 1 traveller on 6 Nov 2026. Check today's price.
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- 4 Jan€210
- 5 Jan€201
- 7 Jan€194
- 9 Jan€139
- 11 Jan€185
- 12 Jan€131
- 16 Jan€157
- 19 Jan€145
- 23 Jan€179
- 26 Jan€128
- 30 Jan€150
- Lowest observed
- €128, departing 26 Jan 2027 (Last checked: 5 Nov 2026)One-way fare · Priced departure days checked in the last 14 days: 49Check live prices for this route
- Airlines seen
- SilkAir, easyJet, Eurowings, Freebird Airlines, Pegasus Airlines, Ryanair, Sky Express, SunExpress, Swiss, Transavia France, Vueling (11)
- Non-stop
- Yes
About this route
Explore the fares we observed from Paderborn to Heraklion. Prices move often, so pick your dates to see the latest options.
- Route distance
- 2,239 km
- Airlines seen
- SilkAir, easyJet, Eurowings, Freebird Airlines, Pegasus Airlines, Ryanair, Sky Express, SunExpress, Swiss, Transavia France, Vueling (11)
Route-level information; individual journeys vary.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Paderborn Lippstadt Airport (PAD) → Paderborn, city gazetteer reference point (51.7189, 8.7575): ≈ 15 km.
- Heraklion N. Kazantzakis (HER) → Heraklion, city gazetteer reference point (35.3387, 25.1442): ≈ 3 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest fare by departure month
Cheapest month from Paderborn to Heraklion: January 2027, from €128 (checked 5 Nov 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| November 2026 | €153 | 9 |
| December 2026 | €158 | 5 |
| January 2027 | €128 | 11 |
| February 2027 | €151 | 7 |
| March 2027 | €155 | 12 |
| April 2027 | €171 | 5 |
Lowest fare by day of the week
Cheapest day of the week from Paderborn to Heraklion: Tuesday, from €128 (checked 5 Nov 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €171 | 7 |
| Tuesday | €128 | 19 |
| Saturday | €139 | 14 |
| Sunday | €202 | 5 |
One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.
Lowest fare by days before departure
Lowest fare from Paderborn to Heraklion by days until departure (61 days or more): €128 (checked 5 Nov 2026).
| Days before departure | Lowest fare | Priced days |
|---|---|---|
| 0 to 7 days | €163 | 3 |
| 8 to 30 days | €153 | 9 |
| 31 to 60 days | €139 | 6 |
| 61 days or more | €128 | 31 |
One-way fares checked in the last 14 days. Each figure is the lowest stored fare for that distance to departure, not a price forecast.
Fares for different departure dates, checked now; not a guide to when to book.
Lowest one-way fare we saw per airline
Cheapest airline from Paderborn to Heraklion: Ryanair, from €128 (checked 6 Nov 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| Ryanair | €128Jan 26, 2027 | 31 |
| Eurowings | €162Mar 30, 2027 | 15 |
| Freebird Airlines | €193Nov 23, 2026 | 5 |
One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.
Frequently asked
How much is a flight from Paderborn to Heraklion?
The lowest fare Routavio has observed is €128, found on 5 Nov 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Paderborn to Heraklion?
Cheapest month from Paderborn to Heraklion: January 2027, from €128 (checked 5 Nov 2026).
Are there direct flights from Paderborn to Heraklion?
Yes. Published schedules report non-stop flights on this route with SilkAir, Condor.
Which airlines fly from Paderborn to Heraklion?
Routavio has seen these carriers on the route: SilkAir, easyJet, Eurowings, Freebird Airlines, Pegasus Airlines, Ryanair, Sky Express, SunExpress, Swiss, Transavia France, Vueling (11).
How long does the flight from Paderborn to Heraklion take?
Across the 81 fares Routavio observed, the average journey time is 34h 06m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Paderborn to Heraklion fares were non-stop?
1 of the 81 fares we observed were non-stop; the rest included at least one stop. That describes our observations, not every flight that operates.
Which day of the week is cheapest from Paderborn to Heraklion?
Cheapest day of the week from Paderborn to Heraklion: Tuesday, from €128 (checked 5 Nov 2026).
Which airline has the lowest fare from Paderborn to Heraklion?
Cheapest airline from Paderborn to Heraklion: Ryanair, from €128 (checked 6 Nov 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
Non-stop airlines on this route
More routes from Paderborn
Show all 36 routes →Show fewer ↑
More routes to Heraklion
Show all 36 routes →Show fewer ↑
Recently observed fares. Prices may change.

