There are 6 ways to get from Crete to Mytilene by plane, car ferry, ferry, busferry, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Heraklion International Airport, “Nikos Kazantzakis”
best- Fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT)plane HER - MJT
2h 34m€86–244Car ferry, ferry via Samos
- Take the carferry from Heraklion Port to Naxoscarferry
- Take the ferry from Naxos to Evdilosferry Bsf
- Take the carferry from Evdilos to Karlovasicarferry
- Take the ferry from Karlovasi to Vathy Samouferry Bsf
- Take the ferry from Vathy Samou to Mytileneferry Bsf
16h 40m€166–415Bus and ferry, bus, ferry
- Take the busferry from Heraklion to Thessalonikibusferry
- Take the bus from Thessaloníki to Keşanbus
- Take the bus from Keşan to Dikilibus
- Take the ferry from Dikili to Mytileneferry
31h 48m€151–278Fly from Sitia Airport
- Fly from Sitia Airport (JSH) to Mytilene International Airport Odysseas Elytis (MJT)plane JSH - MJT
5h 27m€168–415Fly from Chania International Airport
- Fly from Chania International Airport (CHQ) to Mytilene International Airport Odysseas Elytis (MJT)plane CHQ - MJT
4h 42m€143–312Car ferry, ferry
- Take the carferry from Heraklion Port to Mykonoscarferry
- Take the ferry from Mykonos to Mytileneferry Bsf
16h 50m€177–442
Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT) flights
Questions & Answers
The cheapest way to get from Crete to Mytilene is to fly which costs €85 - €250 and takes 2h 34m.
The fastest way to get from Crete to Mytilene is to fly which takes 2h 34m and costs €85 - €250.
No, there is no direct ferry from Crete to Mytilene. However, there are services departing from Heraklion Port and arriving at Mytilene via Naxos, Evdilos, Karlovasi and Vathy Samou. The journey, including transfers, takes approximately 16h 40m.
The distance between Crete and Mytilene is 443 km.
Book your Crete to Mytilene ferry tickets online with Omio.
The best way to get from Crete to Mytilene without a car is to car ferry and ferry via Samos which takes 16h 40m and costs €160 - €420.
It takes approximately 2h 34m to get from Crete to Mytilene, including transfers.
There are 568+ hotels available in Mytilene.
What companies run services between Crete, Greece and Mytilene, Greece?
Aegean Airlines and Sky Express fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT) 4 times a day.
- Website
- en.aegeanair.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis
- Ave. Duration
- 1h 15m
- When
- Thursday and Sunday
- Estimated price
- €70–230
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 1m
- When
- Every day
- Estimated price
- €70–230
Flights from Sitia Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- €130–380
Flights from Chania International Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 5h 4m
- When
- Every day
- Estimated price
- €50–290
- Phone
- +30 2810 246530
- info@ktelherlas.gr
- Website
- ktelherlas.gr
Busferry from Heraklion to Thessaloniki
- Ave. Duration
- 16h
- Frequency
- Once daily
- Estimated price
- €80–120
- Schedules at
- ktelherlas.gr
- Phone
- +30 210 710 7 710
- info@seajets.gr
- Website
- Seajets
Car ferry from Heraklion Port to Naxos
- Ave. Duration
- 3h
- Frequency
- 6 times a week
- Estimated price
- €85–220
- Website
- Seajets
Car ferry from Evdilos to Karlovasi
- Ave. Duration
- 1h 25m
- Frequency
- Once a week
- Estimated price
- €20–50
- Website
- Seajets
Car ferry from Heraklion Port to Mykonos
- Ave. Duration
- 4h 20m
- Frequency
- 6 times a week
- Estimated price
- €100–260
- Website
- Seajets
Want to know more about travelling around Greece
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Getting around the Cyclades
Read the travel guide











