Hier ein paar Optionen, um Mytilini mit den öffentlichen Verkehrsmitteln zu erkunden. Der nächstgelegene größere Flughafen befindet sich in Flughafen Mytilene (MJT), 6,4 km vom Stadtzentrum entfernt. Für die Erkundung der Umgebung kann es praktisch sein, einen Wagen zu mieten.