Stelios Residence Apartments bevindt zich op 1,7 km van Centraal Malia-strand en biedt een seizoensgebonden buitenzwembad en een tuin. De accommodaties hebben airconditioning, een balkon en gratis WiFi. De units hebben een volledig uitgeruste kitchenette met een koelkast, kookplaat, koffiezetapparaat en waterkoker. Alle units hebben een eigen badkamer met douche. Er is ook gratis toiletartikelen en een haardroger. Het aparthotel heeft een terras. Cretaquarium Thalassocosmos ligt op 22 km van Stelios Residence Apartments, en Voulismeni-meer ligt 29 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 30 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.