Aelia Mytilene está en Mitilene y dispone de alojamiento con wifi gratis a 2 km de Playa de Tsamakia, a 3,7 km de University of the Aegean y a 13 km de Monasterio de San Rafael. Este apartamento está a 1,9 km de Puerto de Mitilene y a 5,8 km de Taxiarches. Este apartamento tiene aire acondicionado y cuenta con 1 dormitorio, TV de pantalla plana y zona de cocina. Cerca del alojamiento hay puntos de interés como Bus Station, Theophilos Museum y Ecclesiastic and Byzantine Museum Mytilini. El aeropuerto (Aeropuerto de Mitilene) está a 6 km.