Cheap flights from Heraklion, Greece to Mytilene, Greece
Flights starting at £94. Choose between Aegean, SKY express, or Olympic Air to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Mytilene
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
The most popular airlines for this route are Aegean, SKY express, Olympic Air, easyJet, and Jet2. Heraklion and Mytilene have 240 direct flights per week.
Check-in for a flight from Heraklion to Mytilene
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
Aegean | AEE | A3 | No | Opens 48 days before flight Closes 1 hours before flight |
SKY express | SEH | GQ | No | 0 0 |
Olympic Air | OAL | OA | Yes | Opens 48 days before flight Closes 1 hours before flight |
easyJet | EZY | U2 | No | Opens 720 days before flight Closes 2 hours before flight |
Jet2 | EXS | LS | No | Opens 336 days before flight Closes 5 hours before flight |
Weather in Mytilene
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 11°C | 7°C |
February | 13°C | 8°C |
March | 14°C | 9°C |
April | 18°C | 12°C |
May | 22°C | 16°C |
June | 27°C | 20°C |
July | 30°C | 22°C |
August | 30°C | 22°C |
September | 27°C | 20°C |
October | 22°C | 16°C |
November | 17°C | 13°C |
December | 13°C | 9°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Heraklion
- Flights from Heraklion to Athens
- Flights from Heraklion to Thessaloniki
- Flights from Heraklion to London
- Flights from Heraklion to Larnaca
- Flights from Heraklion to Berlin
- Flights from Heraklion to Vienna
- Flights from Heraklion to Dublin
- Flights from Heraklion to Munich
- Flights from Heraklion to Brussels
- Flights from Heraklion to Frankfurt
- Flights from Heraklion to Amsterdam
- Flights from Heraklion to Düsseldorf
- Flights from Heraklion to Paris
- Flights from Heraklion to Manchester
- Flights from Heraklion to Milan
- Flights from Heraklion to Tirana
- Flights from Heraklion to Budapest
- Flights from Heraklion to Edinburgh
- Flights from Heraklion to Barcelona
- Flights from Heraklion to Stuttgart
Flights to Mytilene
- Flights from London to Mytilene
- Flights from Thessaloniki to Mytilene
- Flights from Athens to Mytilene
- Flights from Manchester to Mytilene
- Flights from Edinburgh to Mytilene
- Flights from Bristol to Mytilene
- Flights from Birmingham to Mytilene
- Flights from Dublin to Mytilene
- Flights from Amsterdam to Mytilene
- Flights from Tallinn to Mytilene
- Flights from Larnaca to Mytilene
- Flights from Chania to Mytilene
- Flights from Berlin to Mytilene
- Flights from Tel Aviv to Mytilene
- Flights from Brussels to Mytilene
- Flights from Belfast to Mytilene
- Flights from Rhodes to Mytilene
- Flights from Düsseldorf to Mytilene
- Flights from Geneva to Mytilene
- Flights from Mykonos to Mytilene
Popular routes
- Flights from Bangkok to Chiang Mai
- Flights from Edinburgh to Zagreb
- Flights from Nha Trang to Haiphong
- Flights from London to New York
- Flights from Bilbao to Glasgow
- Flights from Denpasar to Pangkalan Bun
- Flights from Hong Kong to New York
- Flights from Nice to Vancouver
- Flights from Los Angeles to Amsterdam
- Flights from Zagreb to Split
- Flights from Riga to Toulouse
- Flights from Chania to Copenhagen