There are 7 ways to get from Crete to Lesbos by plane, car ferry, ferry, or busferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis
best- Fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT)plane HER - MJT
5h 6m€85–186Fly Heraklion International Airport, “Nikos Kazantzakis” to Chios Airport, ferry
cheapest- Fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Chios Airport (JKH)plane HER - JKH
- Take the ferry from Chios to Mytileneferry
8h 38m€80–209Car ferry, ferry via Samos
- Take the car ferry from Heraklion Port to Naxoscarferry
- Take the ferry from Naxos to Evdilosferry Bsf
- Take the ferry from Evdilos to Karlovasiferry Bsf
- Take the ferry from Karlovasi to Vathy Samouferry Bsf
- Take the ferry from Vathy Samou to Mytileneferry Bsf
17h 7m€163–380Bus and ferry, car ferry
- Take the busferry from Heraklion to Thessalonikibusferry
- Take the car ferry from Port of Thessaloniki to Mytilenecarferry
26h 21m€175–330Fly Chania International Airport to Mytilene International Airport Odysseas Elytis
- Fly from Chania International Airport (CHQ) to Mytilene International Airport Odysseas Elytis (MJT)plane CHQ - MJT
5h 29m€107–344Fly Sitia Airport to Mytilene International Airport Odysseas Elytis
- Fly from Sitia Airport (JSH) to Mytilene International Airport Odysseas Elytis (MJT)plane JSH - MJT
4h 34m€125–310Car ferry, ferry
- Take the car ferry from Heraklion Port to Mykonoscarferry
- Take the ferry from Mykonos to Mytileneferry Bsf
17h 42m€157–270
Heraklion International Airport, “Nikos Kazantzakis” (HER) to Mytilene International Airport Odysseas Elytis (MJT) flights
Questions & Answers
The cheapest way to get from Crete to Lesbos is to fly which costs €85 - €190 and takes 5h 6m.
The fastest way to get from Crete to Lesbos is to fly which takes 4h 34m and costs €120 - €310.
The distance between Crete and Lesbos is 469 km.
The best way to get from Crete to Lesbos without a car is to car ferry and ferry via Samos which takes 17h 7m and costs €160 - €380.
It takes approximately 5h 6m to get from Crete to Lesbos, including transfers.
There are 431+ hotels available in Lesbos.
What companies run services between Crete, Greece and Lesbos, 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 via Athens
- Ave. Duration
- 3h 38m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €45–150
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 5h 50m
- When
- Wednesday
- Estimated price
- €45–150
Flights from Chania International Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 5h 25m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €60–260
Flights from Sitia Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 5h 36m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- €95–280
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Chios Airport via Athens
- Ave. Duration
- 3h 8m
- When
- Every day
- Estimated price
- €100–150
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Chios Airport via Kos, Athens
- Ave. Duration
- 5h 40m
- When
- Monday and Friday
- Estimated price
- €100–150
- Website
- skyexpress.gr
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 4h 22m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €75–140
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 5h 15m
- When
- Monday, Thursday, Saturday, and Sunday
- Estimated price
- €75–140
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
- €55–220
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Chios Airport via Athens
- Ave. Duration
- 3h 30m
- When
- Every day
- Estimated price
- €55–140
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Chios Airport via Thessaloniki
- Ave. Duration
- 5h 30m
- When
- Wednesday
- Estimated price
- €100–150
- Phone
- +30 2810 24 50 20
- info@ktelherlas.gr
- Website
- ktelherlas.gr
Busferry from Heraklion to Thessaloniki
- Ave. Duration
- 16h
- Frequency
- Once daily
- Estimated price
- €80–110
- Schedules at
- ktelherlas.gr
- Phone
- +30 210 710 7 710
- reservations.dpt@seajets.gr
- Website
- seajets.com
Car ferry from Heraklion Port to Naxos
- Ave. Duration
- 3h 10m
- Frequency
- Once a week
- Estimated price
- €70–180
- Website
- https://www.seajets.com/
- Deck Fare Economy
- €70–100
- Deck Fare Economy & Car less than 4.25m
- €120–180
Car ferry from Port of Thessaloniki to Mytilene
- Ave. Duration
- 7h 10m
- Frequency
- Once a week
- Estimated price
- €85–210
- Website
- https://www.seajets.com/
- Deck Fare Economy
- €85–130
- Deck Fare Economy & Car less than 4.25m
- €150–210
Car ferry from Heraklion Port to Mykonos
- Ave. Duration
- 4h 35m
- Frequency
- Twice a week
- Estimated price
- €80–190
- Website
- https://www.seajets.com/
- Deck Fare Economy
- €80–110
- Deck Fare Economy & Car less than 4.25m
- €140–190
Ferry from Naxos to Evdilos
- Ave. Duration
- 2h 20m
- Frequency
- Once a week
- Estimated price
- €23–80
- Website
- https://www.bluestarferries.com/en-gb/
- Economy
- €23–35
- 2 Bed Inside Cabin
- €55–70
- 4 Bed Outside Cabin
- €40–55
- 2 Bed Lux Cabin
- €60–80
Ferry from Evdilos to Karlovasi
- Ave. Duration
- 1h 10m
- Frequency
- 4 times a week
- Estimated price
- €6–9
- Website
- https://www.bluestarferries.com/en-gb/
Ferry from Karlovasi to Vathy Samou
- Ave. Duration
- 40 min
- Frequency
- Twice a week
- Estimated price
- €20–70
- Website
- https://www.bluestarferries.com/en-gb/
- Economy
- €20–28
- 2 Bed Inside Cabin
- €50–65
- 4 Bed Outside Cabin
- €35–50
- 2 Bed Lux Cabin
- €55–70
Ferry from Vathy Samou to Mytilene
- Ave. Duration
- 5h 10m
- Frequency
- Twice a week
- Estimated price
- €18
- Website
- https://www.bluestarferries.com/en-gb/
Ferry from Chios to Mytilene
- Ave. Duration
- 2h 15m
- Frequency
- Twice a week
- Estimated price
- €14–20
- Website
- https://www.bluestarferries.com/en-gb/
Ferry from Mykonos to Mytilene
- Ave. Duration
- 11h 30m
- Frequency
- Twice a week
- Estimated price
- €53
- Website
- https://www.bluestarferries.com/en-gb/
Ferry from Chios to Mytilene
- Ave. Duration
- 3h
- Frequency
- 5 times a week
- Estimated price
- €35–50
- Website
- https://www.hellenicseaways.gr/en-gb
- Airplane Type Seats
- €35–50
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






















