CA $80 Cheap Flights from Heraklion (HER) to Mytilene (MJT)

View CA $80 flight on Thu, Oct. 2, 2025Opens in a new window

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

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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

Flight from Heraklion to Mytilene (HER - MJT) route information
Origin airport
Nikos Kazantzakis
Destination airport
Mytilene Intl.
Distance
429 km

Heraklion to Lesvos Flights

The easy way to book your flights from Heraklion to Mytilene 

With Expedia, it’s simple to find and book flights to Mytilene from Heraklion whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Mytilene Intl., too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Heraklion to Mytilene today, tomorrow, or this week.  

 

Save dollars with cheap flights from Nikos Kazantzakis, HER to Mytilene Intl., MJT 

Sort your search results by price to find great deals on your flight from Heraklion to Mytilene—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Mytilene from Heraklion currently is just rising to .  

Here are more money-saving tips: 

  • Fly in when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Mytilene  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Mytilene from Heraklion 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Mytilene with Expedia today.

Frequently asked questions

How much is a flight from HER to MJT?
Based on fares quoted within the last 7 days on Expedia for flights departing within the next year, round-trip flights between HER and Mytilene Intl. Airport "Odysseas Elytis" start from . Make your booking today to get the best price for your adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Heraklion Intl. Airport to Mytilene Intl. Airport (MJT)?
The majority of flights can be cancelled online, but each airline has a different set of terms and conditions. If you do need to cancel your flight, check out our Customer Service Portal and follow the instructions.
How do I find cheap flights from HER to Mytilene Intl. Airport "Odysseas Elytis" that have flexible change policies?
Many airlines offer the option to reschedule your flight without charging a fee. All you pay is the cost difference between the two flights. When looking for HER to Mytilene Intl. Airport (MJT) flights, you'll find a "No change fees" box for you to pick.
How many hours is the flight from HER to Mytilene Intl. Airport "Odysseas Elytis"?
It only takes around 2 hours and 5 minutes to jet from Nikos Kazantzakis Airport (HER) to MJT — perfect for a short snooze. You'll be starting your descent into Lesvos by the time you open your eyes.
How far is the flight from HER to Mytilene Intl. Airport (MJT)?
It's only 430 kilometres between Heraklion and Lesvos. Chances are you'll spend more time getting to and from the airport than you will actually flying!
Which airlines fly direct from Heraklion Intl. Airport to MJT?
You won't find any airlines operating directly between Nikos Kazantzakis Airport (HER) and MJT, so be prepared to make at least one stop on your journey. A layover, whether short or long, can be a good way to break up a trip!
Are Nikos Kazantzakis Airport (HER) to Mytilene Intl. Airport (MJT) flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes pick up a bargain, with some super cheap fares from Heraklion Intl. Airport to Mytilene Intl. Airport (MJT) arising a few weeks before the date of departure. If you'd rather book ahead, Expedia compares and updates the best flight deals continually — as early as a year in advance in some cases. It does depend on the carrier though, as not all airlines quote prices so far in advance.

Explore a world of travel with Expedia

*Available to Expedia members.