Touristen auf Lesbos zieht es insbesondere in den Nordwesten der Insel zur bekanntesten Naturattraktion der Insel, dem versteinerten Wald. Millionen Jahre alte versteinerte Baumreste erwarten die Besucher im Naturpark.
Sehenswert auf der drittgrößten Insel Griechenlands ist insbesondere der Hafen der Hauptstadt Mytilini. Bunte Fischerboote und große Yachten liegen in Eintracht vor der Festung von Mytilini. Das archäologische Museum, unweit davon entfernt, ist ein weiterer Anziehungspunkt der Hafenstadt. Die Kathedrale Agios Athanasios aus dem 17. Jahrhundert sollte sich ebenfalls kein Tourist entgehen lassen. Das byzantinischen Museum befindet sich in der Kirche Agios Therapon. Mehrere Stücke aus dem versteinerten Wald sind im Volkskundemuseum zu finden.
Auf der gesamten Insel finden die Touristen ausgedehnte Badestrände mit der dazugehörigen Infrastruktur. Lesbos ist die mit über 13 Millionen Bäumen die Insel der Olivenbäume. Immer beliebter ist in den letzten Jahren das Kleinstädtchen Petra mit seinen Bars, Diskotheken und vielfältigen Einkaufsmöglichkeiten geworden.