Aelia Mytilene encontra-se em Mytilini, a 3,7 km de Universidade de Aegean, 13 km de Mosteiro de São Rafael e menos de 1 km de Bus Station. O alojamento está a 2 km de Praia de Tsamakia e tem acesso Wi-Fi gratuito em toda a propriedade. 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 Theophilos Museum, Ecclesiastic and Byzantine Museum Mytilini e Porto de Mytilene. O Aeroporto de Mitilene fica a 6 km da propriedade.