Het perfecte Stelios Gardens Hotel Malia ligt op ongeveer 7 minuten lopen van Aelos Beach en biedt ook een zwembad. Het hotel ligt op minder dan 2 km van een historische locatie als de Malia Palace Archaeological Site en beschikt over een bubbelbad en een buitenzwembad op het terrein.

Het pand met 54 kamers geniet een rustige ligging op rijafstand van 27 minuten van Iraklion. Paralia Mallion is grenzend aan dit 3-sterrenhotel gesitueerd. Het gouden zandstrand is op ongeveer 7 minuten te voet ervan gelegen. Tot de culturele belevenissen in de omgeving behoort het Lychnostatis Openluchtmuseum, gelegen 4 km van Stelios Gardens Hotel.

Sommige units beschikken over zowel aparte badkamers als ook een balkon, een terras en een bank. Het gebruik van een apart toilet en een douche, evenals een haardroger en handdoeken is beschikbaar voor de gasten. De kamers hebben uitzicht op het zwembad.

Elke ochtend wordt er een buffet ontbijt geserveerd in het restaurant van Stelios Gardens Malia. De snack bar biedt biljart en een tv aan. Gasten kunnen genieten van maaltijden van de Mediterrane keuken in The Brasserie Pizza Pasta & Grill gelegen op korte loopafstand van het pand in Malia.