Skyscanner

Flights from Crete Heraklion Airport to South Aegean

Travellers and cabin class

Flight deals from Crete Heraklion Airport to South Aegean

Looking for cheap tickets from Crete Heraklion Airport to South Aegean, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Naxos.£85 per passenger.Departing Sun, 17 Aug, returning Wed, 20 Aug.Return flight with Aegean Airlines.Outbound direct flight with Aegean Airlines departs from Crete Heraklion on Sun, 17 Aug, arriving in Naxos.Inbound direct flight with Aegean Airlines departs from Naxos on Wed, 20 Aug, arriving in Crete Heraklion.Price includes taxes and charges.From £85, select.
Rhodes.£89 per passenger.Departing Mon, 3 Nov, returning Sat, 8 Nov.Return flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Mon, 3 Nov, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Sat, 8 Nov, arriving in Crete Heraklion.Price includes taxes and charges.From £89, select.
Mykonos.£98 per passenger.Departing Sat, 6 Sep, returning Thu, 11 Sep.Return flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 6 Sep, arriving in Mykonos.Inbound indirect flight with SKY express, departs from Mykonos on Thu, 11 Sep, arriving in Crete Heraklion.Price includes taxes and charges.From £98, select.
Santorini (Thira).£98 per passenger.Departing Wed, 1 Oct, returning Thu, 2 Oct.Return flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 1 Oct, arriving in Santorini (Thira).Inbound indirect flight with SKY express, departs from Santorini (Thira) on Thu, 2 Oct, arriving in Crete Heraklion.Price includes taxes and charges.From £98, select.
Paros.£110 per passenger.Departing Wed, 1 Oct, returning Wed, 8 Oct.Return flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 1 Oct, arriving in Paros.Inbound indirect flight with SKY express, departs from Paros on Wed, 8 Oct, arriving in Crete Heraklion.Price includes taxes and charges.From £110, select.
Karpathos.£117 per passenger.Departing Tue, 3 Jun, returning Wed, 18 Jun.Return flight with Volotea and SKY express.Outbound indirect flight with Volotea, departs from Crete Heraklion on Tue, 3 Jun, arriving in Karpathos.Inbound indirect flight with SKY express, departs from Karpathos on Wed, 18 Jun, arriving in Crete Heraklion.Price includes taxes and charges.From £117, select.
Milos.£133 per passenger.Departing Wed, 3 Sep, returning Thu, 18 Sep.Return flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 3 Sep, arriving in Milos.Inbound indirect flight with SKY express, departs from Milos on Thu, 18 Sep, arriving in Crete Heraklion.Price includes taxes and charges.From £133, select.
Kalymnos.£137 per passenger.Departing Sat, 7 Jun, returning Sun, 22 Jun.Return flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 7 Jun, arriving in Kalymnos.Inbound indirect flight with SKY express, departs from Kalymnos on Sun, 22 Jun, arriving in Crete Heraklion.Price includes taxes and charges.From £137, select.

Flying from Crete Heraklion Airport to South Aegean

Arm yourself with these facts on the fly.
Cheapest flight found£85, Naxos
Cheapest month to flyAugust
Average flight time53 mins
Average flights per week18
Most popular airlineOlympic Air

Frequently asked questions

Yes - direct flights currently operate from Crete Heraklion Airport to Naxos Airport and Rhodes Airport in South Aegean.
We looked at all of the upcoming return flights from Crete Heraklion Airport to South Aegean we could find over the next 12 months. It looks like £85 is the best price. This is good, compared to the average South Aegean ticket price of £155.
The cheapest month to fly from Crete Heraklion Airport to Astypalaia Airport is currently July.
The cheapest month to fly from Crete Heraklion Airport to Paros Airport is currently October.
The cheapest month to fly from Crete Heraklion Airport to Kalymnos Airport is currently June.
And the cheapest month to fly from Crete Heraklion Airport to Milos Airport is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Crete Heraklion Airport to South Aegean on Sunday, 17 August 2025.
If you're flying from Crete Heraklion, the cheapest city in South Aegean to fly into is Naxos. The cheapest airport serving Naxos at the moment is Naxos.
The average flight time between Crete Heraklion Airport and South Aegean is 53 minutes.