Семейният хотел Blue Bay се намира на 500 метра от плажа Charamida и предлага климатизирани помещения за настаняване с изглед към Егейско море. Той разполага с традиционен ресторант и снек-бар.
Предлагащ изглед към главното пристанище на Митилини и морето, 3-звездният хотел Blue Sea предлага лоби бар, денонощна рецепция и шумоизолирани стаи с безплатен Wi-Fi интернет и безплатен паркинг.
Хотел Orfeas се намира в центъра на Митилини, само на 100 метра от пристанището и най-близкия плаж. Предлага стаи с изглед към Егейско море. Стаите в Orfeas са семпло обзаведени и климатизирани.
Съвременният хотел Elysion се намира срещу плажа в Неаполи. Той предлага стаи с морски изглед, плувен басейн и отделен басейн за деца.
Само на 300 метра от плажа Цама̀кя и пристанището на град Митилини, Theofilos Paradise предлага елегантни стаи с безплатен Wi-Fi интернет.
Heliotrope Hotels се намира на брега на морето в местността Вариа̀, на по-малко от 40 м от плажа Вѝгла.
Крайбрежният хотел Lasia се намира на плажа в Неаполи, само на 3 километра от град Митилини. Предлага басейн и бар.
Oikies Small & Elegant Houses е идеално разположен на брега на Неаполи в Митилини, в непосредствена близост до международното летище на Митилини.
Хотел Zaira се намира в Скала Лутрон, на 11 километра от Егейския университет. Предлага помещения за настаняване с градина, безплатен частен паркинг, ресторант и бар.
Hotel Lesvion се намира в центъра на град Лесбос, само на 1 км от живописното пристанище и на 7 км от летището. В цялата сграда има безплатен Wi-Fi. Сутрин се сервира континентална и гръцка закуска.