Menghadap pelabuhan utama Mytilini dan laut, Blue Sea Hotel bintang 3 ini menawarkan bar lounge, bagian penerima tamu 24 jam, dan kamar-kamar kedap suara dengan Wi-Fi gratis dan parkir gratis.
Hanya 300 meter dari Pantai Tsamakia dan pelabuhan Mytilene, Theofilos Paradise menawarkan kamar-kamar yang elegan dengan Wi-Fi gratis.
Elysion Hotel yang kontemporer terletak di seberang pantai di Neapoli. Hotel ini menawarkan kamar-kamar dengan pemandangan laut, kolam renang, dan kolam renang terpisah untuk anak-anak.
Hotel Lasia di tepi laut ini terletak di pantai Neapoli, hanya 3 km dari Kota Mytilini. Hotel ini menawarkan kolam renang dan bar.
Oikies Small & Elegant Houses terletak di garis pantai Neapoli di Mytiline, sangat dekat dengan Bandara Internasional Mytilene.
Berlokasi di Skála Loutrón, 11 km dari Universitas Aegean, Zaira Hotel menyediakan akomodasi dengan taman, parkir pribadi gratis, dan bar.
Hotel Lesvion terletak di jantung Kota Lesvos, hanya 1 km dari pelabuhan yang indah dan 7 km dari bandara. Wi-Fi gratis dapat diakses di seluruh area hotel.
Terletak di Mytilini, 400 meter dari Pantai Tsamakia, PORTO LESVOS menyediakan kamar-kamar dengan AC.
Tepat di tepi pantai Vareia, Heliotrope Hotels berjarak kurang dari 40 meter dari Pantai Vigla.
Pyrgos Sofokleous terletak di Mytilene, Lesbos, 4 km dari University of the Aegean, serta menawarkan fasilitas barbekyu dan teras berjemur.