Aelia Mytilene encontra-se em Mytilini, a 2 km de Praia de Tsamakia, 3,7 km de Universidade de Aegean e 13 km de Mosteiro de São Rafael. O alojamento está a 1,9 km de Porto de Mytilene e 5,8 km de Taxiarches. Este apartamento com ar condicionado tem 1 quarto, uma televisão de ecrã plano e uma kitchenette. Aelia Mytilene tem vários pontos de interesse populares nas suas proximidades, incluindo Bus Station, Theophilos Museum e Ecclesiastic and Byzantine Museum Mytilini. O Aeroporto de Mitilene fica a 6 km da propriedade.