Der internationale Flughafen Mytilini (MJT) befindet sich gut acht Kilometer südöstlich des Stadtzentrums. Während der Sommermonate steuern auch Maschinen deutscher Airlines den Airport an. Von dort aus gelangen Reisende entweder mit dem Bus, dem Taxi oder einem eigenen Mietwagen ans Ziel. Wer sich bereits direkt am Flughafen Mytilini einen Leihwagen zulegen möchte, hat die Auswahl zwischen bekannten Anbietern. Die Küstenstraße führt vom Flughafen aus direkt ins Stadtzentrum von Mytilini.
Die von schroffen Vulkanlandschaften und weiten Ebenen durchzogene Insel Lesbos erkunden Reisende am besten mit einem eigenen Mietwagen. Von Mytilini aus sind es nur wenige Kilometer Richtung Norden, bis sich ein besonderes Highlight vor Ort zeigt: das römische Aquädukt von Moria. Das 27 Meter hohe Bauwerk versorgte ab dem 2. Jahrhundert n. Chr. Mytilini mit Wasser vom nahegelegenen Berg Olymbos. Den schönsten Strand der Insel finden Besucher bei Petra im Norden von Lesbos. Knapp 60 Kilometer führt die Strecke von Mytilini nach Petra einmal quer über die Insel – vorbei an zerklüfteten Gebirgszügen und grünen Olivenwäldern.
Auf den engen und kurvenreichen Gebirgsstraßen sollten Autofahrer jedoch sehr vorausschauend unterwegs sein. Hier gilt: Fuß vom Gas! Wer vom Meer nicht genug bekommen kann, sollte auf dem Weg nach Petra die Route entlang der Ostküste wählen. Diese bietet über weite Strecken einen wunderschönen Blick über die Ägäis. Wer sich hingegen eher für die Produktion des wichtigsten regionalen Exportguts – dem auch im Rest der Welt beliebten griechischen Ouzo – interessiert, erhält viele Informationen darüber in der Destillerie von Plomari. Reisende Richtung Sigri ganz im Westen führt der abenteuerliche Weg vorbei an mehr als 30 eindrucksvollen Lavadomen und den versteinerten Überresten mehr als 20 Millionen Jahre alter Pflanzen und Bäume.