Das perfekt Hotel Stelios Gardens Malia verfügt über eine Gemeinschaftslounge sowie einen Swimmingpool und liegt circa 2 km von dem minoischen Palast von Malia entfernt. Das Hotel bietet 33 Gästezimmer und stellt zudem eine Gemeinschaftslounge und ein Restaurant zur Verfügung.

Das 3-Sterne-Hotel ist verkehrsgünstig in ca. 25 Gehminuten Entfernung vom Potamos Strand gelegen. Das Stelios Gardens Malia befindet sich in der Nähe vom Freilichtmuseum Lychnostatis, und zwar rund 4 km entfernt. Der Sand- Strand liegt ungefähr 600 Meter von der perfekten Unterkunft. In der Nähe vom Hotel gibt es sowohl Aeolos Beach Water Park & Water Sports, als auch Roman Archaeological Remains.

Alle Zimmer verfügen über eine Klimaanlage, einige auch über eine Terrasse und einen Essbereich. In den Zimmern gibt es eine getrennte Toilette und eine Dusche. Die separaten Schlafzimmer sind mit einem Schrank eingerichtet. Die Bäder sind mit einer getrennten Toilette und einer Dusche ausgestattet und bieten für zusätzlichen Komfort einen Haartrockner und Handtücher. In Zimmern kann man Ausblicke auf den Pool genießen.

Die Pool- Bar ist ein perfekter Ort für ein entspannendes Getränk am Abend. Außerdem bietet sie den Gästen ein Billard und einen TV. Das Hotel Stelios Gardens liegt etwa 5 Minuten zu Fuß vom Restaurant Jevos House entfernt. Hier werden sie auf jeden Fall mit den griechischen Gerichten verwöhnt.