Aelia Apartments bevindt zich op 2 minuten lopen van Strand Kalamokanias en biedt een tuin. De accommodaties hebben airconditioning, een balkon en gratis WiFi. Het aparthotel biedt een terras, uitzicht op de tuin, een zithoek, een flatscreen-tv met satellietzenders, een volledig uitgeruste keuken met een koelkast en een oven, en tevens een eigen badkamer met douche en gratis toiletartikelen. Er is ook een kookplaat, een koffiezetapparaat en een waterkoker. Strand Makri-Gialos ligt op minder dan 1 km van Aelia Apartments, en Strand Lagoufa ligt 2,3 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Sitia, op 35 km van de accommodatie.