Aelia Apartments bevindt zich in Makrigialós in de regio Lasithi, op 2 minuten lopen van Strand Kalamokanias en biedt gratis WiFi, een speeltuin, een tuin en gratis privéparkeren. Het aparthotel biedt een terras, uitzicht op de stad, een zithoek, een flatscreen-tv, een volledig uitgeruste keuken met een koelkast en een oven, en een eigen badkamer met douche en gratis toiletartikelen. Er is ook een kookplaat, een broodrooster, 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. Vliegveld Luchthaven Sitia ligt op 35 km van de accommodatie.