Skyscanner

Cheap Flights from Crete Heraklion to Mytilene

Travellers and cabin class

Compare Crete Heraklion to Mytilene flight deals

Find the cheapest month or even day of the year to fly to Mytilene

Book the best Mytilene fare with no extra fees

Flight deals from Crete Heraklion to Mytilene

Looking for a cheap last-minute deal or the best return flight from Crete Heraklion to Mytilene? Find the lowest prices on one-way and return tickets right here.
Mytilene.R 801 per passenger.Departing Thu, 8 Jan.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Thu, 8 Jan, arriving in Mytilene.Price includes taxes and charges.From R 801, select.
Mytilene.R 883 per passenger.Departing Thu, 23 Oct.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 23 Oct, arriving in Mytilene.Price includes taxes and charges.From R 883, select.
Mytilene.R 924 per passenger.Departing Thu, 4 Sep.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 4 Sep, arriving in Mytilene.Price includes taxes and charges.From R 924, select.
Mytilene.R 1,127 per passenger.Departing Tue, 11 Nov.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Tue, 11 Nov, arriving in Mytilene.Price includes taxes and charges.From R 1,127, select.
Mytilene.R 1,168 per passenger.Departing Wed, 25 Jun.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 25 Jun, arriving in Mytilene.Price includes taxes and charges.From R 1,168, select.
Mytilene.R 1,224 per passenger.Departing Tue, 22 Jul.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Tue, 22 Jul, arriving in Mytilene.Price includes taxes and charges.From R 1,224, select.
Mytilene.R 1,229 per passenger.Departing Wed, 13 Aug.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 13 Aug, arriving in Mytilene.Price includes taxes and charges.From R 1,229, select.

Find the cheapest month to fly from Crete Heraklion to Mytilene

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Mytilene flights are currently cheapest in January.
Jun
from R 1,168
Jul
from R 1,224
Aug
from R 1,229
Sep
from R 924
Oct
from R 883
Nov
from R 1,127
Dec
Find prices
Jan
from R 801
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

Crete Heraklion to Mytilene: Alternative routes

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

Heraklion to Mytilene: Flight information

The things to know before you go.
Cheapest flight foundR 801
Cheapest month to flyJanuary

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

The best price we found for a return flight from Crete Heraklion to Mytilene is R 2,033. 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 Crete Heraklion to Mytilene. But we found flights with one or more stops from R 2,033.
As of June 2025, there are no flights flying from Crete Heraklion to Mytilene.
The cheapest month to fly from Crete Heraklion to Mytilene is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Mytilene Airport on Saturday, 22 November 2025.
No airlines currently offer direct flights between Crete Heraklion Airport and Mytilene 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 Mytilene 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 Mytilene is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Aegean Airlines offers the cheapest flight tickets to Mytilene.

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

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

  • Your HER to MJT flight won't wait if you're running late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • During popular months such as August, it's best to get to the airport well in advance. Arrive two hours before a domestic departure and four hours ahead of international flights whenever you're flying during a high season in general.

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

    • Eleftherios Venizelos International Airport

    • Thessaloniki International Airport

    • Brussels Airport

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

  • The lowest price we've seen for a one-way Heraklion Airport to Mytilene International Airport flight is R 801. A round-trip plane ticket right now is R 2,033. Depending on the availability and when you book, these fares may change.

  • It's a good idea to book as early as possible if you're hoping to get cheap tickets from HER to MJT. That's because flight prices are based on demand, which tends to increase closer to the date of departure.

  • If you can be flexible with your trip dates, use the 'Whole month' search tool. It'll show you the lowest price across the month when looking for your flight from Heraklion Airport to Mytilene International Airport.

  • You won't have to check every day to see if fares have gone down when you set up a Price Alert. We'll notify you as soon as there's a better deal on cheap flights from HER to MJT.

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

Handy information about Heraklion Airport (HER)

  • Heraklion Airport scores top marks for its on-time performance. 80.18% of flights that take off from HER arrive at their destination without delay.

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

  • Expect a journey time of around 15 minutes on public transport.

  • Have an early flight from Heraklion Airport to Mytilene International Airport? Avoid the stress of rushing to the terminal (and get some extra shut-eye) by picking one of these hotels close to HER:

Arriving at Mytilene International Airport (MJT)

  • Consider staying in a hotel close to MJT if you're on a late Heraklion Airport to Mytilene International Airport flight. Check in to one of these accommodation options and skip the long transfer after landing:

  • Pick up a Mytilene International Airport rental car and discover Mytilene and beyond with your own wheels. Exer Rent A Car, Alamo and Thrifty are top providers you can book with here.

  • Booking your vehicle from Mytilene International Airport around one week ahead increases your chances of getting a good deal.

Getting from Mytilene International Airport (MJT) to central Mytilene

  • Mytilene International Airport to the centre of Mytilene has a drive time of around 10 minutes. It's approximately 6 kilometres away.

When to fly to Mytilene International Airport (MJT)

  • It's time to choose your trip dates for your flight from Heraklion Airport to Mytilene International Airport. July is the most popular month to visit Mytilene. If you'd like a quieter vibe, go in February.

  • The warmest month in Mytilene is August, with temperatures ranging between 21ºC (70ºF) and 31ºC (88ºF). Book your flights from Heraklion Airport to Mytilene International Airport in this month if this is the kind of weather you like.

  • Look for cheap tickets from HER to MJT in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 14ºC (57ºF) on average.

Explore more of Greece

  • Athens is just one of the many places in Greece waiting to be explored after you've seen Mytilene. Around 274 kilometres away to the south-west, check out popular attractions including Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • Thessaloniki is another favourite destination in Greece and is around 354 kilometres north-west of Mytilene. No trip is complete without dropping by Arch of Galerius, Aristotelous Square and Museum of Byzantine Culture.

Plan the rest of your trip from Heraklion to Mytilene

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