Kostas Apartments bevindt zich op 6 minuten lopen van Stalida-strand en biedt een tuin. De accommodaties hebben airconditioning, een balkon en gratis WiFi. Alle units zijn voorzien van een terras met uitzicht op de stad, een kitchenette met een koelkast en een kookplaat, en een eigen badkamer met douche. Alle units beschikken over een patio met uitzicht op de bergen. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij het appartement. Alexander-strand ligt op minder dan 1 km van Kostas Apartments, en Ikaros- en Kernos-strand ligt 1,9 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 26 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.