Accesul pe insula Lesbos se face de obicei prin aeroportul Odyseas Elytis aflat la aproximativ 8 km departare de Mitilena. O alta posibilitate sunt zecile de ambarcatiuni care transporta turistii. Pe insula turistii se pot deplasa cu ajutorul autobuzelor si microbuzelor locale. Taxiurile pe Insula Lesbos sunt ieftine.