Cheap flights from Heraklion to Thessaloniki from $17

In general, March is the cheapest month to fly from Heraklion to Thessaloniki. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $113. If you aren’t able to travel during the month of March, then book flights to Thessaloniki from Heraklion during May instead. Flights to Thessaloniki in May, while not as cheap as those in March, still average around $114.

Our data shows that Tuesday is the least expensive day to fly to Thessaloniki. Tickets to fly out on this day can be as low as $78. On the other hand, Wednesday is the most expensive day to depart from Heraklion because it is more convenient for both business and leisure travelers. As a result, prices tend to be around $248.

Our most recent data shows that the best time of day to fly to Thessaloniki is at noon. Flights from Heraklion to Thessaloniki during this time can be as low as $78. In the afternoon is when there is more demand to fly to Thessaloniki, so prices are often more expensive at around $194 per ticket.

Fly from Heraklion N. Kazantzakis Apt. to Thessaloniki Makedonia for the best Heraklion N. Kazantzakis Apt. - Thessaloniki Makedonia flight prices

You are more likely to see cheaper flights to Thessaloniki from Heraklion when booking weeks ahead of your departure date. In general, you can expect to find flights to Thessaloniki for around $150 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Thessaloniki from Heraklion for as low as $102 on momondo.

There are 2 cabin classes available to choose from on Heraklion N. Kazantzakis Apt. to Thessaloniki Makedonia flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Historically, on average around 17% of flights between Heraklion and Thessaloniki have experienced a delay on any given week. The average delay length over the past 12 months has been 86 minutes.

Generally, flights departing in the morning tend to experience fewer delays. Flights at night have, in the past, seen delays more frequently in comparison.

Wednesday is statistically the day of the week which experiences the fewest number of delays on this flight route. Saturday has historically seen more delays on average compared to the rest of the week.

According to our data, Aegean Airlines have had the least number of delays on this route over the last 12 months; with about 15% of their flights experiencing any sort of delay.

As of March 2026, there are 2 flights per day flying from Heraklion to Thessaloniki. The most common time of day flights depart is 9:00AM, with 64% of flights taking off at noon.

As of March 2026, there are 16 flights per week flying from Heraklion to Thessaloniki. The most common day of the week flights depart is Mon, with 19% of flights taking off on this day.