There are 5 ways to get from Naxos to Mytilene by plane, car ferry, or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Naxos Is to Mytilene International Airport Odysseas Elytis
best- Fly from Naxos Is (JNX) to Mytilene International Airport Odysseas Elytis (MJT)plane JNX - MJT
4h 38m€171–495Car ferry, ferry
cheapest- Take the carferry from Naxos to Mykonoscarferry
- Take the ferry from Mykonos to Mytileneferry Bsf
13h 51m€89–217Car ferry to Paros National Airport, fly to Mytilene International Airport Odysseas Elytis
- Take the carferry from Naxos to Paroscarferry
- Fly from Paros National Airport (PAS) to Mytilene International Airport Odysseas Elytis (MJT)plane PAS - MJT
5h 14m€207–391Car ferry to Mykonos, fly to Mytilene International Airport Odysseas Elytis
- Take the carferry from Naxos to Mykonoscarferry
- Fly from Mykonos (JMK) to Mytilene International Airport Odysseas Elytis (MJT)plane JMK - MJT
6h 33m€136–322Fly Naxos Is to Chios Airport, ferry
- Fly from Naxos Is (JNX) to Chios Airport (JKH)plane JNX - JKH
- Take the ferry from Chios to Mytileneferry
7h 58m€166–338
Naxos Is (JNX) to Mytilene International Airport Odysseas Elytis (MJT) flights
Comparing Your Travel Options
The cheapest way to get from Naxos to Mytilene is to car ferry and ferry which costs €85 - €220 and takes 13h 51m.
The fastest way to get from Naxos to Mytilene is to fly which takes 4h 38m and costs €170 - €500.
No, there is no direct ferry from Naxos to Mytilene. However, there are services departing from Naxos and arriving at Mytilene via Mykonos. The journey, including transfers, takes approximately 13h 51m.
The distance between Naxos and Mytilene is 256 km.
Book your Naxos to Mytilene ferry tickets online with Omio.
The best way to get from Naxos to Mytilene without a car is to car ferry and ferry which takes 13h 51m and costs €85 - €220.
It takes approximately 4h 38m to get from Naxos to Mytilene, including transfers.
There are 532+ hotels available in Mytilene.
What companies run services between Naxos, South Aegean, Greece and Mytilene, Greece?
Olympic Air, Aegean Airlines, and Sky Express fly from Naxos Is (JNX) to Mytilene International Airport Odysseas Elytis (MJT) 3 times a day.
- Website
- en.aegeanair.com
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 55m
- When
- Every day
- Estimated price
- €110–440
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- €180–310
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 5h 45m
- When
- Tuesday, Saturday, Monday, and Wednesday
- Estimated price
- €120–450
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 45m
- When
- Every day
- Estimated price
- €110–240
Flights from Naxos Is to Chios Airport via Athens
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €190–290
Flights from Naxos Is to Chios Airport via Athens, Thessaloniki
- Ave. Duration
- 6h
- When
- Wednesday, Friday, and Sunday
- Estimated price
- €220–650
- Website
- skyexpress.gr
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 37m
- When
- Every day
- Estimated price
- €100–380
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 30m
- When
- Every day
- Estimated price
- €110–390
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 7h 15m
- When
- Monday and Wednesday
- Estimated price
- €120–450
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 6h 2m
- When
- Every day
- Estimated price
- €75–270
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 6h 5m
- When
- Friday and Sunday
- Estimated price
- €85–310
Flights from Naxos Is to Chios Airport via Athens
- Ave. Duration
- 3h 17m
- When
- Every day
- Estimated price
- €120–430
- Website
- etihad.com
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 37m
- When
- Every day
- Estimated price
- €100–380
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 3h 30m
- When
- Every day
- Estimated price
- €110–390
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Athens
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- €75–270
Flights from Naxos Is to Chios Airport via Athens
- Ave. Duration
- 3h 5m
- When
- Every day
- Estimated price
- €120–430
- Phone
- +30 210 4284000
- [email protected]
- Website
- Fast Ferries
Car ferry from Naxos to Mykonos
- Ave. Duration
- 1h 21m
- Frequency
- Twice daily
- Estimated price
- €14–28
- Website
- Fast Ferries
Car ferry from Naxos to Paros
- Ave. Duration
- 39 min
- Frequency
- 4 times a week
- Estimated price
- €11–23
- Website
- Fast Ferries
Car ferry from Naxos to Mykonos
- Ave. Duration
- 1h 21m
- Frequency
- Twice daily
- Estimated price
- €14–28
- Website
- Fast Ferries
- Phone
- +30 21 0891 9800
- [email protected]
- Website
- Blue Star Ferries
Ferry from Mykonos to Mytilene
- Ave. Duration
- 11h 30m
- Frequency
- 4 times a week
- Estimated price
- €75–190
- Website
- Blue Star Ferries
Ferry from Chios to Mytilene
- Ave. Duration
- 2h 25m
- Frequency
- 4 times a week
- Estimated price
- €20–50
- Website
- Blue Star Ferries
- Phone
- +30 210 710 7 710
- [email protected]
- Website
- Seajets
Car ferry from Naxos to Paros
- Ave. Duration
- 30 min
- Frequency
- Every 4 hours
- Estimated price
- €22–50
- Website
- Seajets
- Phone
- +30 210 89 19 800
- [email protected]
- Website
- Hellenic Seaways
Ferry from Chios to Mytilene
- Ave. Duration
- 3h
- Frequency
- Twice daily
- Estimated price
- €35–50
- Website
- Hellenic Seaways
- 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




















