El Albergue Issa Lesvos Mytilíni, que pone a disposición de los huéspedes bicicletas de alquiler, se encuentra a una distancia de 7 km del Castillo de Mitilene.

Alojándose en el hostal, los huéspedes pueden hacer una visita a Catholic Church of the Assumption of Virgin Mary, situado a tan solo 8 minutos a pie. University of the Aegean se halla a unos 500 metros. Además, el hostal Issa Lesvos está a una distancia de 4 km del Acueducto Romano.

Algunas habitaciones este lugar disponen de una caja fuerte, TV de pantalla plana con canales vía satélite, minibar.

Todas las mañanas se sirve un desayuno continental en este hostal. Para cenar, los huéspedes pueden elegir entre el restaurante Dolce Vita, situado a 300 metros del hostal Issa Lesvos, y To Kastro, situado a tan solo 5 minutos a pie. Los huéspedes pueden hacer uso de una cocina compartida. La estación de autobuses Customs, situada cerca de este hostal, ofrece opciones de transporte en las inmediaciones.