Cheap flights from Heraklion to Thessaloniki, Greece recently found from €42. The cheapest tracked fare is non-stop. Typical duration is around 1h 13min. Browse the month-by-month price calendar below, then click through to book.
SkyHopp's cheapest tracked fare from Heraklion to Thessaloniki is €42. The cheapest tracked fare is non-stop. The calendar above lists the months with data; more months are needed before naming a cheapest month.
Flying the other way? Cheap flights from Thessaloniki to Heraklion.
One-way fares
From €42
Cheapest tracked fare (non-stop)
Return fares
From €111
Tracked return fares (out 26 Nov 2026, back 29 Nov 2026)
Explore flights from Thessaloniki
Notify me when prices drop
Get an email when Heraklion to Thessaloniki fares are at or below your target price. The email includes the fare.
Useful travel services, selected by SkyHopp, to help you get the most from your trip.
SkyHopp has tracked fares for this route in November at around €42. That is the only month with data so far, so it is too early to name a cheapest month.
Cheapest fare last seen 22 October 2026.
November in Thessaloniki
Historical averages from Open-Meteo. Shown for the cheapest travel month.
Entry requirements for Greece
Requirements vary by nationality and change without notice. Check requirements for your nationality →
Thessaloniki Airport (SKG) — 16 km from city centre
Greece's second city is the cultural capital of northern Greece, with Byzantine walls, an extraordinary archaeological museum, and a food tradition - particularly for meze - that many Greeks consider superior to Athens. Thessaloniki Makedonia Airport (SKG) serves European cities via Aegean Airlines and Ryanair; the Chalkidiki beaches are an hour to the south.