There are 5 ways to get from Naxos to Mytilene by car ferry, plane, ferry, or subway
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Car ferry to Paros National Airport, fly
best- Take the carferry from Naxos to Paroscarferry
- Fly from Paros National Airport (PAS) to Mytilene International Airport Odysseas Elytis (MJT)plane PAS - MJT
4h 54m€177–371Ferry
cheapest- Take the ferry from Naxos to Mytileneferry Bsf
11h 45m€80–200Fly from Naxos Is
- Fly from Naxos Is (JNX) to Mytilene International Airport Odysseas Elytis (MJT)plane JNX - MJT
4h 18m€151–375Ferry to Mykonos, fly
- Take the ferry from Naxos to Mykonosferry
- Fly from Mykonos (JMK) to Mytilene International Airport Odysseas Elytis (MJT)plane JMK - MJT
6h 52m€156–329Car ferry, subway to Athens International Airport, fly
- Take the carferry from Naxos to Port of Piraeuscarferry
- Take the subway from Peiraias to Athens Airportsubway
- Fly from Athens International Airport (ATH) to Mytilene International Airport Odysseas Elytis (MJT)plane ATH - MJT
7h 42m€147–343
Naxos to Mytilene by ferry
Comparing Your Travel Options
The cheapest way to get from Naxos to Mytilene is to ferry which costs €80 - €200 and takes 11h 45m.
The fastest way to get from Naxos to Mytilene is to fly which takes 4h 18m and costs €150 - €380.
Yes, there is a direct ferry departing from Naxos and arriving at Mytilene. Services depart twice a week, and operate Friday. The journey takes approximately 11h 45m.
The distance between Naxos and Mytilene is 338 km.
The best way to get from Naxos to Mytilene without a car is to ferry which takes 11h 45m and costs €80 - €200.
It takes approximately 4h 54m to get from Naxos to Mytilene, including transfers.
There are 400+ hotels available in Mytilene.
What companies run services between Naxos, South Aegean, Greece and Mytilene, Greece?
Blue Star Ferries operates a ferry from Naxos to Mytilene twice a week. Tickets cost €80–200 and the journey takes 11h 45m. Alternatively, Sky Express, Olympic Air, and Aegean Airlines fly from Naxos Is (JNX) to Mytilene International Airport Odysseas Elytis (MJT) once daily.
- Website
- en.aegeanair.com
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Athens International Airport
- Ave. Duration
- 4h 41m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €150–370
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Heraklion
- Ave. Duration
- 6h 30m
- When
- Thursday
- Estimated price
- €150–370
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 4h 25m
- When
- Monday and Wednesday
- Estimated price
- €95–380
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Athens International Airport
- Ave. Duration
- 3h 45m
- When
- Sunday
- Estimated price
- €95–380
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Heraklion
- Ave. Duration
- 6h 40m
- When
- Thursday
- Estimated price
- €100–400
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Athens International Airport
- Ave. Duration
- 4h 55m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- €130–250
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 3h 15m
- When
- Friday and Sunday
- Estimated price
- €150–290
Flights from Athens International Airport to Mytilene International Airport Odysseas Elytis
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- €50–120
- Website
- skyexpress.gr
Flights from Paros National Airport to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 5h 55m
- When
- Monday and Saturday
- Estimated price
- €95–380
Flights from Naxos Is to Mytilene International Airport Odysseas Elytis via Athens International Airport
- Ave. Duration
- 2h 50m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €80–340
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Thessaloniki
- Ave. Duration
- 4h 45m
- When
- Sunday
- Estimated price
- €150–290
Flights from Mykonos to Mytilene International Airport Odysseas Elytis via Athens International Airport
- Ave. Duration
- 5h 30m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- €150–290
Flights from Athens International Airport to Mytilene International Airport Odysseas Elytis
- Ave. Duration
- 1h 5m
- When
- Every day
- Estimated price
- €45–150
- Phone
- +30 210 8202900
- [email protected]
- Website
- OASA
Subway from Peiraias to Athens Airport
- Ave. Duration
- 1h 3m
- Frequency
- Hourly
- Estimated price
- €9
- Website
- OASA
- 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
Car ferry from Naxos to Port of Piraeus
- Ave. Duration
- 3h 55m
- Frequency
- 3 times a day
- Estimated price
- €75–180
- Website
- Seajets
- Phone
- +30 210 4284000
- [email protected]
- 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
- 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
Ferry from Naxos to Mykonos
- Ave. Duration
- 1h 5m
- Frequency
- Twice a week
- Estimated price
- €14–35
- Website
- Blue Star Ferries
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


























