Title: Cheap Flights from Heraklion (HER) to Mytilene (MJT) - Expedia.ca ![Adobe](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Heraklion (HER) to Mytilene (MJT) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Nikos Kazantzakis Airport (HER) to Mytilene (MJT-Mytilene Intl.) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:her,to:mjt,departure:17/10/2025TANYT&leg2=from:mjt,to:her,departure:24/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## 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](https://www.expedia.ca/helpcenter) 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. ## Travel information | Origin airport | Nikos Kazantzakis | | --- | --- | | Destination airport | Mytilene Intl. | | Distance | 429 km | ## Book with confidence ### 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 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. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - [4 Star Hotels in Plomari](https://www.expedia.ca/4Star-Plomari-Hotels.s40-0-d181074.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lesvos](https://www.expedia.ca/5Star-Lesvos-Hotels.s50-0-d181073.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Plomari](https://www.expedia.ca/5Star-Plomari-Hotels.s50-0-d181074.Travel-Guide-Filter-Hotels) - [Agia Paraskevi Hotels](https://www.expedia.ca/Agia-Paraskevi-Hotels.d6329922.Travel-Guide-Hotels) - [Agiasos Hotels](https://www.expedia.ca/Agiasos-Hotels.d6330290.Travel-Guide-Hotels) - [Hotels near Agios Isidoros Beach](https://www.expedia.ca/Agios-Isidoros-Beach-Hotels.0-l6107148-0.Travel-Guide-Filter-Hotels) - [Hotels near Bus Station](https://www.expedia.ca/Bus-Station-Hotels.0-l553248621557960386-0.Travel-Guide-Filter-Hotels) - [Luxury Hotels in North Aegean Islands](https://www.expedia.ca/Destinations-In-North-Aegean-Islands-Luxury-Hotel.0-0-d6051354-tLuxuryHotel.Hotel-Filter-Destinations) - [Gera Hotels](https://www.expedia.ca/Gera-Hotels.d6143092.Travel-Guide-Hotels) - [Farmstay in Lesvos](https://www.expedia.ca/Lesvos-Agritourism.d181073-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Lesvos](https://www.expedia.ca/Lesvos-Apart-Hotels.d181073-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Lesvos](https://www.expedia.ca/Lesvos-Apartments.d181073-aaApartments.Travel-Guide-Accommodation) - [B&B in Lesvos](https://www.expedia.ca/Lesvos-Bed-And-Breakfast.d181073-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hostels in Lesvos](https://www.expedia.ca/Lesvos-Hostels.d181073-aaHostels.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Lesvos](https://www.expedia.ca/Lesvos-Hotels-All-Inclusive-Hotel.0-0-d181073-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Beach-Hotel.0-0-d181073-tBeachHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Casino-Hotel.0-0-d181073-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Cheap-Hotels.0-0-d181073-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Family-Hotel.0-0-d181073-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Golf-Hotel.0-0-d181073-tGolfHotel.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-LGBT-Friendly-Hotel.0-0-d181073-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Luxury-Hotel.0-0-d181073-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Romantic-Hotel.0-0-d181073-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Spa-Hotel.0-0-d181073-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Waterpark-Hotels.0-0-d181073-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Wedding-Hotels.0-0-d181073-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Lesvos Hotels](https://www.expedia.ca/Lesvos-Hotels.d181073.Travel-Guide-Hotels) - [Vacation Homes in Lesvos](https://www.expedia.ca/Lesvos-Private-Vacation-Homes.d181073-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Lesvos](https://www.expedia.ca/Lesvos-Resort-Hotels.d181073-aaResortHotels.Travel-Guide-Accommodation) - [Villas in Lesvos](https://www.expedia.ca/Lesvos-Villas.d181073-aaVillas.Travel-Guide-Accommodation) - [Loutropoli Thermis Hotels](https://www.expedia.ca/Loutropoli-Thermis-Hotels.d6321827.Travel-Guide-Hotels) - [Mistegna Hotels](https://www.expedia.ca/Mistegna-Hotels.d3000463264.Travel-Guide-Hotels) - [Beach Hotel Hotels in Mytilene](https://www.expedia.ca/Mytilene-Hotels-Beach-Hotel.0-0-d6062865-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mytilene](https://www.expedia.ca/Mytilene-Hotels-Luxury-Hotel.0-0-d6062865-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mytilene Hotels](https://www.expedia.ca/Mytilene-Hotels.d6062865.Travel-Guide-Hotels) - [Neapoli Hotels](https://www.expedia.ca/Neapoli-Hotels.d6321829.Travel-Guide-Hotels) - [Apartments in Northern Aegean](https://www.expedia.ca/Northern-Aegean-Apartments.d553248635975748118-aaApartments.Travel-Guide-Accommodation) - [Panagiouda Hotels](https://www.expedia.ca/Panagiouda-Hotels.d3000739637.Travel-Guide-Hotels) - [Perama Hotels](https://www.expedia.ca/Perama-Hotels.d6135648.Travel-Guide-Hotels) - [Pirgi Thermis Hotels](https://www.expedia.ca/Pirgi-Thermis-Hotels.d6322116.Travel-Guide-Hotels) - [Beach Hotel Hotels in Plomari](https://www.expedia.ca/Plomari-Hotels-Beach-Hotel.0-0-d181074-tBeachHotel.Travel-Guide-Filter-Hotels) - [Plomari Hotels](https://www.expedia.ca/Plomari-Hotels.d181074.Travel-Guide-Hotels) - [Skala Loutron Hotels](https://www.expedia.ca/Skala-Loutron-Hotels.d6322118.Travel-Guide-Hotels) - [Skala Neon Kidonion Hotels](https://www.expedia.ca/Skala-Neon-Kidonion-Hotels.d6355368.Travel-Guide-Hotels) - [Tarti Hotels](https://www.expedia.ca/Tarti-Hotels.d3000030171.Travel-Guide-Hotels) - [Varia Hotels](https://www.expedia.ca/Varia-Hotels.d6322122.Travel-Guide-Hotels) - [Vatera Hotels](https://www.expedia.ca/Vatera-Hotels.d6052053.Travel-Guide-Hotels) - [Flights to Lesvos](https://www.expedia.ca/Cheap-Flights-To-Lesvos.d181073.Travel-Guide-Flights) - [Flights to Plomari](https://www.expedia.ca/Cheap-Flights-To-Plomari.d181074.Travel-Guide-Flights) - [Flights to Vatera](https://www.expedia.ca/Cheap-Flights-To-Vatera.d6052053.Travel-Guide-Flights) - [Flights from Rhodes to Lesvos](https://www.expedia.ca/lp/flights/11286/181073/rhodes-to-lesvos) - [Flights from Atyrau to Lesvos](https://www.expedia.ca/lp/flights/1402/181073/atyrau-to-lesvos) - [Flights from Heraklion to Lesvos](https://www.expedia.ca/lp/flights/1444/181073/heraklion-to-lesvos) - [Flights from Izmir to Lesvos](https://www.expedia.ca/lp/flights/1665/181073/izmir-to-lesvos) - [Flights from Santorini to Lesvos](https://www.expedia.ca/lp/flights/177970/181073/santorini-to-lesvos) - [Flights from Atlanta to Lesvos](https://www.expedia.ca/lp/flights/178232/181073/atlanta-to-lesvos) - [Flights from Bangkok to Lesvos](https://www.expedia.ca/lp/flights/178236/181073/bangkok-to-lesvos) - [Flights from Chicago to Lesvos](https://www.expedia.ca/lp/flights/178248/181073/chicago-to-lesvos) - [Flights from Istanbul to Lesvos](https://www.expedia.ca/lp/flights/178267/181073/istanbul-to-lesvos) - [Flights from Montreal to Lesvos](https://www.expedia.ca/lp/flights/178288/181073/montreal-to-lesvos) - [Flights from Toronto to Lesvos](https://www.expedia.ca/lp/flights/178314/181073/toronto-to-lesvos) - [Flights from Vancouver to Lesvos](https://www.expedia.ca/lp/flights/178315/181073/vancouver-to-lesvos) - [Flights from Frankfurt to Lesvos](https://www.expedia.ca/lp/flights/179894/181073/frankfurt-to-lesvos) - [Flights from Lahore to Lesvos](https://www.expedia.ca/lp/flights/2068/181073/lahore-to-lesvos) - [Flights from Minneapolis to Lesvos](https://www.expedia.ca/lp/flights/2426/181073/minneapolis-to-lesvos) - [Flights from Omsk to Lesvos](https://www.expedia.ca/lp/flights/2676/181073/omsk-to-lesvos) - [Flights from Roanoke to Lesvos](https://www.expedia.ca/lp/flights/3020/181073/roanoke-to-lesvos) - [Flights from São Félix do Araguaia to Lesvos](https://www.expedia.ca/lp/flights/3333/181073/sao-felix-do-araguaia-to-lesvos) - [Flights from Tripoli to Lesvos](https://www.expedia.ca/lp/flights/3442/181073/tripoli-to-lesvos) - [Flights from Zürich to Lesvos](https://www.expedia.ca/lp/flights/4191/181073/zurich-to-lesvos) - [Flights from Glenugie to Lesvos](https://www.expedia.ca/lp/flights/553248634374881771/181073/glenugie-to-lesvos) - [Flights from Spokane to Lesvos](https://www.expedia.ca/lp/flights/602959/181073/spokane-to-lesvos) - [Flights from Robinsonville - Tunica to Lesvos](https://www.expedia.ca/lp/flights/6048540/181073/robinsonville-tunica-to-lesvos) - [Flights from Milas to Lesvos](https://www.expedia.ca/lp/flights/6050250/181073/milas-to-lesvos) - [Flights from Hannover to Lesvos](https://www.expedia.ca/lp/flights/6050602/181073/hannover-to-lesvos) - [Flights from Newport News to Lesvos](https://www.expedia.ca/lp/flights/6056964/181073/newport-news-to-lesvos) - [Flights from Çanakkale to Lesvos](https://www.expedia.ca/lp/flights/6134118/181073/canakkale-to-lesvos) - [Flights from Kefalonia to Lesvos](https://www.expedia.ca/lp/flights/6244029/181073/kefalonia-to-lesvos) - [Flights from West Harrison to Lesvos](https://www.expedia.ca/lp/flights/6348023/181073/west-harrison-to-lesvos) - [Flights from Iamalele to Lesvos](https://www.expedia.ca/lp/flights/7900/181073/iamalele-to-lesvos) - [Lesvos Vacations](https://www.expedia.ca/Lesvos.d181073.Destination-Travel-Guides) - [Visit Lesvos](https://www.expedia.ca/Lesvos.dx181073) - [Visit Loutropoli Thermis](https://www.expedia.ca/Loutropoli-Thermis.dx6321827) - [Mytilene Vacations](https://www.expedia.ca/Mytilene.d6062865.Destination-Travel-Guides) - [Vatera Vacations](https://www.expedia.ca/Vatera.d6052053.Destination-Travel-Guides) - [Visit Vatera](https://www.expedia.ca/Vatera.dx6052053) - [Alamo Rent A Car Rental Cars in Lesvos](https://www.expedia.ca/Alamo-Rent-A-Car-Car-Rentals-In-Lesvos.d181073-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Lesvos](https://www.expedia.ca/Avis-Car-Rentals-In-Lesvos.d181073-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Lesvos](https://www.expedia.ca/Budget-Car-Rentals-In-Lesvos.d181073-c39.Car-Rental-Guide-Suppliers) - [Car rentals near Agios Stefanos Beach](https://www.expedia.ca/Car-Rentals-In-Agios-Stefanos-Beach.d6330413.Car-Rental-Guide) - [Car rental Lesvos](https://www.expedia.ca/Car-Rentals-In-Lesvos.d181073.Car-Rental-Guide) - [Car rental Mytilene](https://www.expedia.ca/Car-Rentals-In-Mytilene.d6062865.Car-Rental-Guide) - [Car rentals near Port of Mytilene](https://www.expedia.ca/Car-Rentals-In-Port-Of-Mytilene.d553248621563225013.Car-Rental-Guide) - [Europcar Rental Cars in Lesvos](https://www.expedia.ca/Europcar-Car-Rentals-In-Lesvos.d181073-c14.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Northern Aegean](https://www.expedia.ca/Hertz-Car-Rentals-In-Northern-Aegean.d553248635975748118-c40.Car-Rental-Guide-Suppliers) - [Orlando Rental Cars in Lesvos](https://www.expedia.ca/Orlando-Car-Rentals-In-Lesvos.d181073-c1047.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Lesvos](https://www.expedia.ca/Sixt-Car-Rentals-In-Lesvos.d181073-c35.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Lesvos](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Lesvos.d181073-c45.Car-Rental-Guide-Suppliers) - [Lesvos Vacation Rentals](https://www.expedia.ca/Lesvos-Vacation-Rentals.d181073.Travel-Guide-VacationRentals) - [Plomari Vacation Rentals](https://www.expedia.ca/Plomari-Vacation-Rentals.d181074.Travel-Guide-VacationRentals) \*Available to Expedia members.