Stelios Gardens liegt in Malia, einer lebendigen Küstenstadt westlich von Heraklion. Die Apartmentanlage befindet sich nahe dem feinen Sandstrand und nur wenige Gehminuten vom Ortszentrum entfernt. Die Umgebung besticht durch eine fruchtbare Naturlandschaft, archäologische Schätze und die besondere Wasserqualität, die durch den Berg Selena geprägt ist.
Das Hotel bietet Apartments und Studios, die oft mit Balkon oder Terrasse ausgestattet sind. Die Zimmer verfügen über Klimaanlage, Heizung sowie Doppelbetten und teilweise Zustellmöglichkeiten. In der Kochnische sind Kühlschrank und Tee-/Kaffeemaschine vorhanden, für Komfort sorgen außerdem Safe, TV und kostenfreies WLAN.
Zur Ausstattung des Hotels zählen unter anderem ein Restaurant mit Nichtraucherbereich, Café und Bar. Für Entspannung sorgen Sauna, Hallenbad und Massageangebote. Aktivitäten wie Fahrradverleih, Tauchen und diverse Wassersportarten ergänzen das Freizeitprogramm. Ein Supermarkt und ein schöner Garten mit Spielplatz ergänzen das Angebot.