El confortable Albergue Issa Lesvos Mytilíni, situado a poco más de 5 minutos a pie del Museo de Arte Bizantino, ofrece Wi-Fi en toda la propiedad. Cerca de este hostal confortable hay un puerto que permite a los huéspedes acceder fácilmente a la Biblioteca y Museo de Arte Moderno Theriade, situada a unos 600 metros.

Este hostal se encuentra no muy lejos de los Manantiales Pessa y de lugares de culto como la Iglesia Católica de la Asunción de la Virgen María. El hostal Issa Lesvos también está a una distancia de 3 km del Museo Theophilos Hatzimihail. Entre los lugares de interés histórico destaca el Castillo de Mitilene, situado en los alrededores de este lugar.

Algunas habitaciones el hostal Issa Lesvos disponen de una caja fuerte, una tv de pantalla plana con canales vía satélite, minibar, equipo de café y té.

Todos los días se sirve un desayuno continental en este alojamiento. Para cenar, los huéspedes pueden elegir entre el restaurante Kalnterimi, situado cerca de este hostal, y Mare Cafe Bar Restaurant, situado a 30 metros. El hostal Issa Lesvos ofrece servicios de autoservicio, como una cocina compartida con un lavavajillas y una nevera. El hostal está situado a poco más de 5 minutos a pie de la estación de autobuses Lesvos Intercity.