Vom Hafen der Stadt aus gibt es tägliche Verbindungen nach Piräus und umgekehrt. Die Fahrt dauert ca. 12 Stunden. Außerdem gibt es Verbindungen nach Chios, Lemnos, Agios Efstratios, Dodekanes, Thessaloniki, Kavala sowie an die gegenüberliegende Küste der Türkei. Diese Strecken werden 1-2 Mal pro Woche bedient und im Sommer fahren die Fähren häufiger.
Sie können eine der folgenden Optionen wählen: Lesbos – Türkei
Von Athen nach Mytilini
Von Kavala nach Mytilini
Der staatliche Flughafen von Mytilini „Odysseas Elytis“ befindet sich auf Lesbos, 8 km von der Stadt Mytilini entfernt, in der Gegend von Kratigos. Im Jahr 2020 wurden die Arbeiten abgeschlossen und das neue Terminal des Flughafens eingeweiht. Die neuen Einrichtungen beherbergen jetzt moderne Geschäfte und gastronomische Einrichtungen, die das Reiseerlebnis noch angenehmer machen.
Die Fernbusse fahren zu Dörfern und Zielen, die außerhalb der Stadtgrenzen der Stadt Mytilini und weiter entfernt liegen.
Es gibt Buslinien innerhalb der Stadt Mytilini und in die umliegenden benachbarten Dörfer. Die Busse fahren vom zentralen Sappho-Platz ab. Im Sommer fahren die Busse häufiger als im Winter.