Cheapest return flights from Paderborn (PAD) to Heraklion (HER), May

11 dates in May 2027, from $ 345. Book in one tap, or check whether to buy now or wait.

One-wayReturn
Dates, airline, and price
Dates Airline Price
22 May 27 May 2027 Freebird Airlines Europe
Direct Flight
22 May 3 Jun 2027 Freebird Airlines Europe
Direct Flight
22 May 29 May 2027 Freebird Airlines Europe
Direct Flight
22 May 5 Jun 2027 Freebird Airlines Europe
Direct Flight
29 May 2 Jun 2027 Freebird Airlines Europe
22 May 25 May 2027 Freebird Airlines Europe
23 May 27 May 2027 SunExpress
22 May 26 May 2027 Freebird Airlines Europe
22 May 24 May 2027 Freebird Airlines Europe
22 May 28 May 2027 Freebird Airlines Europe
22 May 22 May 2027 Freebird Airlines Europe
Powered by

Cheapest deals for the full year

Deals for one-way flights from Paderborn to Heraklion in May.

Book a cheap hotel in Heraklion

Cheap car rent in Nikos Kazantzakis

Updated Oct 25, 2026.

About these fares

These results come from our latest search across airlines for your currency. Prices change quickly and are not locked until you complete booking—always confirm the total and fare rules on the partner site.

Feel free to contact us with any feedback or request another flight research.