Aelia Mytilene bevindt zich in Mytilini, op 2 km van Strand Tsamakia en 3,7 km van University of the Aegean, en biedt gratis WiFi en airconditioning. Dit appartement ligt op 13 km van Klooster van Sint-Rafaël en 1,9 km van haven van Mytilene. Het appartement heeft 1 slaapkamer, een volledig uitgeruste kitchenette, en 1 badkamer. Er is een flatscreen-tv. Populaire bezienswaardigheden in de buurt van het appartement zijn Busstation, Theophilos Museum en Ecclesiastisch en Byzantijns Museum Mytilini. Vliegveld Internationale luchthaven Mytilini (Odysseas Elytis) ligt op 6 km van de accommodatie.