Cheap Flights from Mytilene to Crete Heraklion

Travellers and cabin class

Compare Mytilene to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

Flight deals from Mytilene to Crete Heraklion

Looking for a cheap last-minute deal or the best return flight from Mytilene to Crete Heraklion? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Mytilene to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Mytilene to Crete Heraklion flights are currently cheapest in October.

Mytilene to Crete Heraklion: Alternative routes

Compare routes from Mytilene to Heraklion below. You may find an airport to fly into that's cheaper, faster, or easier than Crete Heraklion.

Mytilene to Heraklion: Flight information

The things to know before you go.
Cheapest flight found105 €
Cheapest month to flyOctober

Finding cheap flights from Mytilene to Crete Heraklion: Frequently asked questions

The best price we found for a return flight from Mytilene to Crete Heraklion is 105 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Mytilene to Crete Heraklion. But we found flights with one or more stops from 105 €.
As of June 2025, there are no flights flying from Mytilene to Crete Heraklion.
The cheapest month to fly from Mytilene to Crete Heraklion is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Mytilene Airport to Crete Heraklion Airport on Friday, 10 October 2025.
No airlines currently offer direct flights between Mytilene Airport and Crete Heraklion Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Crete Heraklion but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, SKY express offers the cheapest flight tickets to Crete Heraklion.

Flying from Mytilene International Airport (MJT) to Heraklion Airport (HER): what you need to know

  • Heraklion's timezone is UTC+2, which is the same as Mytilene.

  • Get to the airport on time so you don't miss your MJT to HER flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • During popular months such as July, it's best to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead of international flights whenever you're flying during a peak period in general.

  • Consider adding a stopover when booking your ticket from Mytilene International Airport to Heraklion Airport. Simply deselect 'Direct flights only' to break up your journey, or maybe even explore a new city along the way. Here are some options between MJT and HER:

    • Eleftherios Venizelos International Airport

    • Thessaloniki International Airport

    • Amsterdam Airport Schiphol

How to find the cheapest flights from Mytilene International Airport (MJT) to Heraklion Airport (HER)

  • The lowest price we've found for a one-way Mytilene International Airport to Heraklion Airport flight is 61 €. A round-trip plane ticket is currently 105 €. Depending on the availability and when you book, these fares can change.

  • To find cheap tickets from MJT to HER, book as early as you can. Airlines tend to offer the most competitive fares when flights are first made available.

  • Finding cheap flights from Mytilene International Airport to Heraklion Airport is more likely if you're flexible with your dates. Use the 'Whole month' function to see the lowest prices across every month and land a great deal.

  • You don't need to check back in every day to see if fares have dropped when you set up a Price Alert. We'll update you the moment there's a change in price on cheap flights from MJT to HER.

  • Tailor your trip using filters. Pick your ideal arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Mytilene International Airport to Heraklion Airport.

Handy information about Mytilene International Airport (MJT)

  • 79.76% of flights taking off from Mytilene International Airport make it to their destination on time.

  • Central Mytilene to Mytilene International Airport is approximately 6 kilometres. Depending on traffic, it'll take about 10 minutes to get there if you're driving, catching a cab or ride-sharing.

  • Catching an early flight from Mytilene International Airport to Heraklion Airport? Avoid the hassle of rushing to the airport (and sneak in some extra snooze time) by choosing one of these stays close to MJT:

Arriving at Heraklion Airport (HER)

  • The last thing you want is a lengthy trip to your hotel if you're arriving on a late Mytilene International Airport to Heraklion Airport flight. Check in to one of these accommodation options near HER instead:

  • Pick up a Heraklion Airport rental car and explore Heraklion and beyond with your own set of wheels. Surprice, Car & Go and Right Cars are top outlets to choose from here.

  • To get the best deal, reserve your vehicle from Heraklion Airport around three weeks in advance.

Getting from Heraklion Airport (HER) to central Heraklion

  • From Heraklion Airport, Heraklion is approximately 3 kilometres away. It takes around 10 minutes to get to the centre driving.

  • It typically takes 15 minutes if you're travelling on public transport.

When to fly to Heraklion Airport (HER)

  • August is the busiest month for flights from Mytilene International Airport to Heraklion Airport. To escape the crowds, travel to Heraklion in February.

  • Before locking in your flight from Mytilene International Airport to Heraklion Airport, think about the kind of weather you like. July is the warmest month in Heraklion, with the temperature ranging from 20ºC (68ºF) to 33ºC (91ºF).

  • If you like travelling in cooler conditions, search for a cheap ticket from MJT to HER in January. Average temperatures are between 7ºC (45ºF) and 16ºC (61ºF) then.

Explore more of Greece

  • Heraklion has plenty going for it, but there are so many other corners of Greece just waiting to be explored. Around 322 kilometres north-west of Heraklion, a visit to Athens will fill your itinerary to the brim. Start with leading sights like Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • Set out 338 kilometres north from Heraklion to visit Acharnes, another favourite stop in Greece. Don't leave without experiencing Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.