Ancient ruins with columns and a painted frieze, set against a backdrop of trees and a partly cloudy sky.

£80 Cheap Flights from Mytilene (MJT) to Heraklion (HER)

View £80 flight on Mon, 31 Aug 2026Opens in a new window

Popular airlines from Mytilene (MJT-Mytilene Intl.) to Nikos Kazantzakis Airport (HER)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Mytilene (MJT) to Heraklion (HER)

Prices were available within the past 7 days and start at £80 for one-way flights and £162 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£162 Return, found 3 days ago
£162
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £162 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£170 Return, found 3 days ago
£170
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £170 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£175 Return, found 3 days ago
£175
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £175 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£177 Return, found 3 days ago
£177
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £177 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£178 Return, found 3 days ago
£178
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £178 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£179 Return, found 3 days ago
£179
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £179 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£183 Return, found 3 days ago
£183
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £183 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£184 Return, found 3 days ago
£184
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £184 found 3 days ago
Aegean
Mon, 24 Aug - Sun, 30 Aug
MJT
Lesvos
HER
Heraklion
£186 Return, found 3 days ago
£186
Return
found 3 days ago
Select Aegean flight, departing Mon, 24 Aug from Lesvos to Heraklion, returning Sun, 30 Aug, priced at £186 found 3 days ago
Aegean
Thu, 3 Sept - Thu, 10 Sept
MJT
Lesvos
HER
Heraklion
£187 Return, found 3 days ago
£187
Return
found 3 days ago
Select Aegean flight, departing Thu, 3 Sept from Lesvos to Heraklion, returning Thu, 10 Sept, priced at £187 found 3 days ago

Frequently asked questions

How much does a flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) cost?
You can find one-way and return flights from MJT to HER with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MJT to HER ticket fares go up or down.
What is the cheapest month to fly from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
The cheapest months to fly from MJT to HER are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
Enter MJT to HER and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
To find a cheap flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
There are approximately 5 connecting flights per day from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis). Some common connection points include Eleftherios Venizelos (ATH) and Macedonia (SKG).
What is the earliest flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
The earliest flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) typically departs around 8:15 AM. This service is operated by Aegean and is seasonal, active only in July. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
You'll typically find the most flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) on a Wednesday, with around 5 flights available. This gives you a good selection for your travel plans. Major airlines on this route include Olympic and Aegean. Flight schedules are consistent throughout the week, so you'll find similar options on other days too.
What are the most popular departure times for flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
The most popular departure times for flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) are in the early morning, from 6am to 9am. Aegean offers flights during this window. Many travellers prefer this because it allows for an early arrival at your destination, giving you more time to enjoy your day.
How long does it take to fly from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
There are no nonstop flights from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis). The shortest flights typically involve one stop, taking around 2 hours 48 minutes. Flights with two or more stops usually take longer, averaging about 6 hours 48 minutes. The distance between these two airports is approximately 433 kilometres. Keep in mind that actual travel times can vary depending on your specific routing and layover durations.
Can you fly business or first class from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
You can fly business class between MJT and HER. Airlines that offer business class service on this route include:
  • Aegean
How do I earn miles on a Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) flight with Expedia?
It's easy to earn miles on a Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Heraklion (HER) from Mytilene (MJT)?
If you're planning to travel to Heraklion from Mytilene Intl. (MJT), you can fly directly into Nikos Kazantzakis (HER) which offers international flights and connections. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) at the last minute?
Typically, booking a last minute flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) flight and hotel package?
Securing a Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis)?
If you booked your Mytilene (MJT-Mytilene Intl.) to Heraklion (HER-Nikos Kazantzakis) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Mytilene Intl.
Destination airport
Nikos Kazantzakis
Return price
£161
Distance
429 km
Average flight time
1 hour 25 mins

Book with confidence

Compare flights from Mytilene to Heraklion easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Mytilene to Heraklion. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Nikos Kazantzakis in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Mytilene Intl. to Nikos Kazantzakis.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Mytilene Intl. (MJT) to Nikos Kazantzakis (HER)

The easiest way to view the best deals on flights from Mytilene to Heraklion today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Mytilene Intl. to Nikos Kazantzakis start at just £162 and range up to £409.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Mytilene and Heraklion
  • booking your flight during September, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Mytilene to Heraklion flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Mytilene Intl. to Nikos Kazantzakis for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Mytilene to Heraklion easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.