Cheap Flights from Crete Heraklion to Mytilene

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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Crete Heraklion to Mytilene

Looking for a cheap last-minute deal or the best round-trip flight from Crete Heraklion Airport to Mytilene Airport? If you want to travel next month, round-trip fares start from $200. Find the lowest prices on one-way and round-trip tickets right here.

Mytilene.$153 per passenger.Departing Wed, Nov 25, returning Tue, Dec 1.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Wed, Nov 25, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Tue, Dec 1, arriving in Crete Heraklion.Price includes taxes and charges.From $153, select.

Mytilene.$161 per passenger.Departing Wed, Nov 25, returning Mon, Nov 30.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Wed, Nov 25, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Mon, Nov 30, arriving in Crete Heraklion.Price includes taxes and charges.From $161, select.

Mytilene.$161 per passenger.Departing Tue, Mar 23, returning Sun, Apr 4.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Mar 23, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, Apr 4, arriving in Crete Heraklion.Price includes taxes and charges.From $161, select.

Mytilene.$161 per passenger.Departing Thu, Apr 1, returning Sun, Apr 4.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Thu, Apr 1, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, Apr 4, arriving in Crete Heraklion.Price includes taxes and charges.From $161, select.

Mytilene.$161 per passenger.Departing Tue, Mar 23, returning Sun, Mar 28.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Mar 23, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, Mar 28, arriving in Crete Heraklion.Price includes taxes and charges.From $161, select.

Mytilene.$162 per passenger.Departing Tue, Dec 1, returning Tue, Dec 8.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Dec 1, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Tue, Dec 8, arriving in Crete Heraklion.Price includes taxes and charges.From $162, select.

Mytilene.$174 per passenger.Departing Mon, Jan 11, returning Mon, Feb 1.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Mon, Jan 11, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Mon, Feb 1, arriving in Crete Heraklion.Price includes taxes and charges.From $174, select.

Mytilene.$177 per passenger.Departing Sun, Feb 21, returning Thu, Feb 25.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Sun, Feb 21, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Thu, Feb 25, arriving in Crete Heraklion.Price includes taxes and charges.From $177, select.

Mytilene.$181 per passenger.Departing Fri, Apr 16, returning Sun, May 23.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Fri, Apr 16, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, May 23, arriving in Crete Heraklion.Price includes taxes and charges.From $181, select.

Mytilene.$181 per passenger.Departing Fri, May 7, returning Tue, May 11.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Fri, May 7, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Tue, May 11, arriving in Crete Heraklion.Price includes taxes and charges.From $181, select.

Mytilene.$188 per passenger.Departing Thu, Feb 25, returning Sun, May 23.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Thu, Feb 25, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, May 23, arriving in Crete Heraklion.Price includes taxes and charges.From $188, select.

Mytilene.$192 per passenger.Departing Sun, Feb 21, returning Sat, Mar 6.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Sun, Feb 21, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sat, Mar 6, arriving in Crete Heraklion.Price includes taxes and charges.From $192, select.

Mytilene.$197 per passenger.Departing Wed, Dec 23, returning Sun, Jan 10.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Wed, Dec 23, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Sun, Jan 10, arriving in Crete Heraklion.Price includes taxes and charges.From $197, select.

Mytilene.$197 per passenger.Departing Thu, Oct 29, returning Wed, Nov 18.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Thu, Oct 29, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Wed, Nov 18, arriving in Crete Heraklion.Price includes taxes and charges.From $197, select.

Mytilene.$200 per passenger.Departing Mon, Oct 12, returning Fri, Oct 16.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Mon, Oct 12, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Fri, Oct 16, arriving in Crete Heraklion.Price includes taxes and charges.From $200, select.

Mytilene.$201 per passenger.Departing Fri, May 14, returning Thu, Jun 3.Round-trip flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Fri, May 14, arriving in Mytilene.Inbound indirect flight with SKY express, departing from Mytilene on Thu, Jun 3, arriving in Crete Heraklion.Price includes taxes and charges.From $201, 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 November.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Direct flights from Crete Heraklion to Mytilene

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.

Mytilene

7km from central Mytilene

ClosestCheapest

from $153

Search flights

Heraklion to Mytilene: Flight information

The things to know before you go.

Cheapest flight found	$153
Cheapest month to fly	November
Average flight time	1 hr, 15 mins
Most popular airline	Aegean Airlines
Average flights per week	3

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

How much are round-trip flights from Crete Heraklion to Mytilene?

The best price we found for a round-trip flight from Crete Heraklion to Mytilene is $153. 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.

How long does it take to fly from Crete Heraklion to Mytilene?

1 hour and 15 minutes is the average flight time from Crete Heraklion to Mytilene.

Which airlines fly direct from Crete Heraklion to Mytilene?

Aegean Airlines and Olympic Air fly direct from Crete Heraklion to Mytilene.

How many flights are there a week from Crete Heraklion to Mytilene?

There are 3 flights per week flying from Crete Heraklion to Mytilene, as of September 2026.

When is the cheapest time to fly from Crete Heraklion to Mytilene?

The cheapest month to fly from Crete Heraklion to Mytilene is usually November.

Which upcoming date is cheapest to fly from Crete Heraklion Airport to Mytilene Airport on?

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 Wednesday, November 25, 2026.

Can I get a direct flight from Crete Heraklion Airport to Mytilene Airport?

Yes – the average flight time is 1 hour and 15 minutes.

How can I find the best flight deal to Mytilene?

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.

When is the best time to book flights to Mytilene?

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.

Which is the cheapest airline to fly with from Crete Heraklion Airport to Mytilene?

Currently, SKY express and Aegean Airlines offer the cheapest flight tickets to Mytilene.

Traveling 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 $64. A round-trip plane ticket right now is $153. 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 kilometers. 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 center of Mytilene has a drive time of around 10 minutes. It's approximately 6 kilometers 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 kilometers away to the south-west, check out popular attractions including Museum of the Center for the Acropolis Studies, Acropolis of Athens and The Parthenon.
Thessaloniki is another favorite destination in Greece and is around 354 kilometers north-west of Mytilene. No trip is complete without dropping by Arch of Galerius, Aristotelous Square and Museum of Byzantine Culture.