Hið 3-stjörnu Blue Sea Hotel býður upp á útsýni yfir aðalhöfnina í Mytilini, setustofubar, sólarhringsmóttöku og hljóðeinangruð herbergi með ókeypis Wi-Fi-Interneti og ókeypis bílastæði.
Hotel Lesvion er staðsett í hjarta bæjarins Lesvos, aðeins 1 km frá fallegu höfninni og 7 km frá flugvellinum. Ókeypis Wi-Fi Internet er í boði hvarvetna á gististaðnum.
Theofilos Paradise er aðeins 300 metrum frá Tsamakia-strönd og höfninni í Mytilene. Það býður upp á glæsileg herbergi með ókeypis Wi-Fi Interneti.
Heliotrope Hotels er staðsett við strönd Vareia, í innan við 40 metra fjarlægð frá Vigla-ströndinni. Það býður upp á loftkæld herbergi með sérsvölum, ókeypis Wi-Fi Internet og útisundlaug.
Hotel Votsala er staðsett í Pyrgi Thermis, 1,5 km frá Kanoni-ströndinni og býður upp á gistirými með garði, ókeypis einkabílastæði, verönd og veitingastað.
Galazio Asteri II er í innan við 5 mínútna göngufjarlægð frá varmaböðunum og býður upp á bar en það er staðsett í aðeins 50 metra fjarlægð frá ströndinni Pyrgi Thermis í Lesvos.
Oikies Small & Elegant Houses er fullkomlega staðsett við strandlengju Neapoli í Mytiline, mjög nálægt Mytilene-alþjóðaflugvellinum.
PORTO LESVOS er staðsett í Mytilini, 400 metra frá Tsamakia-ströndinni og býður upp á herbergi með loftkælingu. Meðal aðstöðu á gististaðnum er alhliða móttökuþjónusta og ókeypis WiFi hvarvetna.
Pyrgos Sofokleous er staðsett í Mytilene á Lesbos-svæðinu, 4 km frá háskólanum University of the Aegean. Boðið er upp á grillaðstöðu og sólarverönd. Gestir geta farið á barinn á staðnum.
Neoclassical Orfeas Hotel er staðsett í miðbæ Mitilini, aðeins 100 metrum frá höfninni og næstu strönd. Það býður upp á herbergi með útsýni yfir Eyjahaf.