Na dźwięk słowa Lesbos wielu turystów w pierwszej kolejności pomyśli o Safonie – słynnej poetce starożytnej Grecji, która nie tylko urodziła się na tej wyspie, ale która też prowadziła tu dla niezamężnych dziewcząt zajęcia z poezji, tańca i gry na lirze. Ale Lesbos zawdzięcza swojej zainteresowanie nie tylko Safonie, bo przecież w obrębie wyspy znajduje się też unikatowy na skalę światową, Skamieniały Las, a po całym jej terytorium porozrzucane są piękne zabytki z różnych epok historycznych. Z uwagi na multum atrakcji, biura podróży oferują turystom albo wczasy na północnym wybrzeżu Lesbos, albo zwiedzanie wyspy w ramach wycieczki objazdowej, natomiast wiele z tych wycieczek dostępnych jest czasem w promocyjnej ofercie last minute.
Tym osobom, które preferują aktywny wypoczynek i które wolą raczej zwiedzić wyspę Lesbos, niż wypoczywać na niej przez tydzień, można polecić jedną z wycieczek objazdowych po Turcji i Grecji. Wycieczki takie mogą się różnić co do swoich programów, bowiem jedne bardziej stawiają na zwiedzanie Turcji (np. Izmiru i Bozcaady), a inne na zwiedzanie wysp Greckich (np. wysp Chios i Samos), ale w przypadku Lesbos jednego można być pewnym, że w programie każdej objazdówki znajdzie się wizyta w Skamieniałym Lesie. Ten cud natury, który rozciąga się na zachodnim krańcu wyspy, pomiędzy wioskami Eressos, Antissa i Sigri, składa się przede wszystkim ze skamieniałych pni sekwoi, a dodatkowo także, choć już w mniejszym stopniu, ze skamieniałych pozostałości innych roślin. Natomiast poza Skamieniałym Lasem w programach niektórych wycieczek objazdowych po Lesbos znajduje się na przykład wizyta w XVIII - wiecznym kościele Panagia Glykofiloussa w Petrze (aby wejść do kościoła trzeba się wspiąć po 114 stopniach), spacer po twierdzy Genueńskiej w Molivos lub też wizyta w klasztorze Michała Archanioła w Mantamados.
Wycieczki objazdowe, które obejmują zwiedzanie Lesbos, w promocyjnej opcji last minute mogą być tańsze o kilkanaście, a czasem nawet o kilkadziesiąt procent.
Osobom zainteresowanym dłuższym pobytem na Lesbos szczególnie polecane jest północne wybrzeże wyspy, a w jego obrębie kurort Molivos oraz kameralne miejscowości Anaxos i Eftalou. W miasteczku Molivos, znanym z pięknej, średniowiecznej starówki, na tańsze wczasy last minute można się załapać chociażby w 3 – gwiazdkowym hotelu Olive Press (obiekcie położonym tuż przy morzu i zaledwie 100 m od centrum) oraz w 3 – gwiazdkowym hotelu Molyvos I (pięknym obiekcie wypoczynkowym zbudowanym z kamienia i charakteryzującym się bardzo kameralną atmosferą). Z kolei w Anaxos – miejscowości dysponującej bajeczną plażą pokrytą złocistym, drobnoziarnistym piaskiem, na wakacje w promocyjnej ofercie last minute można natrafić na przykład w 3 – gwiazdkowym hotelu Christina's Garden (obiekcie usytuowanym pośród śródziemnomorskiej zieleni) oraz w 3 – gwiazdkowym hotelu Studia Nikos (obiekcie położonym tuż przy plaży i przy eleganckiej promenadzie nadmorskiej). Wreszcie w niewielkiej miejscowości Eftalou – jednym z najbardziej spokojnych kurortów na wyspie, znacznie tańsze wczasy last minute można czasem znaleźć w 4 – gwiazdkowym hotelu Sunrise (obiekcie wznoszącym się na wzgórzu, z którego pokojów i tarasów rozciąga się wskutek tego piękny widok na całe wybrzeże).