There are 5 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€96–274Car ferry, ferry
- Take the carferry from Heraklion Port to Naxoscarferry
- Take the ferry from Naxos to Mytileneferry Bsf
15h 45m€162–380Bus 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
32h 11m€137–273Fly from Sitia Airport
- Fly from Sitia Airport (JSH) to Mytilene International Airport Odysseas Elytis (MJT)plane JSH - MJT
4h 7m€155–462Fly from Chania International Airport
- Fly from Chania International Airport (CHQ) to Mytilene International Airport Odysseas Elytis (MJT)plane CHQ - MJT
4h 52m€143–262
Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT) flights
Comparing Your Travel Options
The cheapest way to get from Crete to Mytilene is to fly which costs €95 - €280 and takes 2h 34m.
The fastest way to get from Crete to Mytilene is to fly which takes 2h 34m and costs €95 - €280.
No, there is no direct ferry from Crete to Mytilene. However, there are services departing from Heraklion Port and arriving at Mytilene via Naxos. The journey, including transfers, takes approximately 15h 45m.
The distance between Crete and Mytilene is 443 km.
The best way to get from Crete to Mytilene without a car is to car ferry and ferry which takes 15h 45m and costs €160 - €380.
It takes approximately 2h 34m to get from Crete to Mytilene, including transfers.
There are 400+ hotels available in Mytilene.
What companies run services between Crete, Greece and Mytilene, Greece?
Aegean Airlines flies from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT) 3 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
- Estimated price
- €85–240
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 13m
- When
- Monday, Wednesday, Friday, Saturday, Sunday, and Thursday
- Estimated price
- €85–240
Flights from Sitia Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 5h 37m
- When
- Friday, Sunday, and Wednesday
- Estimated price
- €140–450
Flights from Chania International Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 5h 18m
- When
- Friday, Sunday, Monday, Wednesday, Thursday, and Saturday
- Estimated price
- €75–290
- Website
- skyexpress.gr
Flights from Chania International Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 4h 12m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €65–260
- Phone
- +30 2810 246530
- [email protected]
- Website
- ktelherlas.gr
Busferry from Heraklion to Thessaloniki
- Ave. Duration
- 16h
- Frequency
- Once daily
- Estimated price
- €80–120
- Schedules at
- ktelherlas.gr
- Phone
- +30 2310241545
- [email protected]
- Website
- Crazy Holidays
Bus from Thessaloníki to Keşan
- Ave. Duration
- 5h 42m
- Frequency
- Twice daily
- Estimated price
- €25–75
- Website
- Crazy Holidays
- Phone
- 0236 613 10 55
- [email protected]
- Website
- somaseyahat.com.tr
Bus from Keşan to Dikili
- Ave. Duration
- 6h 15m
- Frequency
- Once daily
- Estimated price
- €25
- Schedules at
- somaseyahat.com.tr
- Phone
- +30 210 710 7 710
- [email protected]
- Website
- Seajets
Car ferry from Heraklion Port to Naxos
- Ave. Duration
- 3h
- Frequency
- 6 times a week
- Estimated price
- €80–180
- Website
- Seajets
- Phone
- +30 21 0891 9800
- [email protected]
- Website
- Blue Star Ferries
Ferry from Naxos to Mytilene
- Ave. Duration
- 11h 45m
- Frequency
- Twice a week
- Estimated price
- €80–200
- Website
- Blue Star Ferries
- Phone
- +90 533 739 00 00
- [email protected]
- Website
- Bodrum Express Lines
Ferry from Dikili to Mytilene
- Ave. Duration
- 40 min
- Frequency
- 4 times a week
- Estimated price
- €35–60
- Website
- Bodrum Express Lines
- Phone
- 0 850 222 44 36
- [email protected]
- Website
- Istanbul Deniz Otobusleri
Ferry from Dikili to Mytilene
- Ave. Duration
- 30 min
- Frequency
- Twice a week
- Estimated price
- €4–35
- Website
- Istanbul Deniz Otobusleri
- Economy
- €4–6
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

































