El Fontana Rooms se encuentra junto al mercado central de Mitilene, a 500 metros de la playa de Tsamakia y a 300 metros del puerto. El establecimiento ofrece habitaciones elegantes con conexión Wi-Fi gratuita.
El Hotel Lesvion se encuentra en el centro de la ciudad de Lesbos, a solo 1 km del pintoresco puerto y a 7 km del aeropuerto. Proporciona conexión Wi-Fi gratuita en todas las instalaciones y sirve un desayuno continental y griego todas las mañanas.
El Sappho está en una zona céntrica de Mytilini, a 1 km de la playa. Ofrece habitaciones con conexión Wi-Fi gratuita y balcón con vistas al mar Egeo. El desayuno se sirve en un comedor con vistas al puerto.
El Vostani ofrece alojamiento con cocina a 1,5 km de la Universidad del Egeo en Mitilene. El establecimiento se encuentra a 1,5 km del Museo Teófilo.
El Heliotrope The Studios está en el centro de la localidad de Mitilene, a 100 metros del mercado y a 150 metros del bonito puerto, que alberga cafeterías, bares y restaurantes. Ofrece alojamientos independientes con WiFi gratuita.