Malebné letovisko Mytilini ponúka výborné podmienky pre absolvovanie príjemného výletu. Dovolenkárom sa odporúča spoznávať okolité letoviská a dedinky.
V mestečku Molyvos sa nachádza stredoveký hrad, ktorý je dominantou rezortu. Jeho vznik sa datuje do byzantského obdobia.
Odporúčaná je aj návšteva unikátneho „Skamenelého lesa“, ktorý je jedinečný na svete.
Obľúbená je aj návšteva jaskyne Poetess Sapho. Je vyhľadávaným archeologickým miestom.
Turisti dovolenkujúci v Mytilini tiež majú možnosť zotaviť sa v termálnych kúpeľoch Eftalon.
Nemenej zaujímavý je aj výlet z Mytilini ku kláštoru Limones.