Stelios Apartments beschikt over een centrale ligging in het oude stadsdeel van Malia op Kreta, op 15 minuten lopen van het strand. Het hotel wordt omgeven door een goed onderhouden tuin en biedt een zwembad met een snackbar en accommodatie met eigen kookgelegenheid. Alle studio's en appartementen beschikken over houten of ingebouwde bedden en een gemeubileerd balkon met uitzicht op het zwembad of de tuin. Ze zijn alle voorzien van een kitchenette met een koelkastje, kookplaten en een waterkoker. De eigen badkamer is voorzien van een douche. De snackbar bij het zwembad serveert dagelijks een ontbijt, lichte maaltijden en verfrissende drankjes. Stelios Apartments organiseren barbecueavonden. U kunt ontspannen bij de ligstoelen en parasols bij het zwembad of biljarten. Een groot scherm met satelliet-tv is beschikbaar in de lounge. Er is gratis WiFi in de openbare ruimtes. Het personeel van het Stelios kan u adviseren over excursies en lokale bezienswaardigheden. De internationale luchthaven Nikos Kazantzakis ligt op 32 km en de haven van Heraklion op 35 km. Er is gratis eigen parkeergelegenheid.