Lesbos (Mytilini) ist sowohl auf dem See- als auch Luftweg erreichbar. Per Fähre ist die Insel mit Piräus (9,5 Stunden), Thessaloniki (14,5 Stunden), Kavala (10 Stunden 50 Minuten), Limnos (5 Stunden 20 Minuten), Chios (2,5 Stunden), Ikaria (8 Stunden 20 Minuten) und Samos (6,5 Stunden) verbunden.
Die wichtigsten Fährgesellschaften sind Blue Star Ferries, NEL Lines und Hellenic Seaways. Für Buchungen siehe directferries.com.
Lesbos verfügt über den internationalen Flughafen Odysseas Elytis mit Flügen ab Athen und Thessaloniki (ca. 1 Stunde). In der Hochsaison bestehen auch Verbindungen nach Samos, Chios, Limnos und einige Charterziele in Europa. Aus Deutschland empfiehlt sich die Anreise über Athen oder Thessaloniki, z.B. mit Lufthansa, Eurowings oder Aegean Airlines ab Frankfurt, München oder Düsseldorf. Fluggesellschaften vor Ort sind u.a. Aegean Airlines und Olympic Air. Für die Flugbuchung besuchen Sie skyscanner.de.
Verbindungen sowohl auf dem See- als auch Luftweg sind in der Sommersaison häufiger; prüfen Sie die Verfügbarkeit bei Reisen außerhalb dieser Zeit.