Het Stelios Gardens Hotel Malia met 3 sterren bevindt zich op 18 minuten wandelen van Malia Harbour in Malia en is voorzien van een gedeelde lounge en een restaurant. Het perfecte hotel ligt op afstand van 4 km van het Lychnostatis Openluchtmuseum en beschikt over 33 kamers met een uizicht op het zwembad.

Het hotel geniet een rustige ligging in de buurt van het Aeolos Beach Water Park & Water Sports. Het zandstrand bevindt zich op ongeveer 600 meter van Stelios Gardens Malia. Natuurliefhebbers zullen de nabijheid van Aelos Beach waarderen, dat op 7 minuten wandelen ervan ligt. Dit pand in Malia bevindt zich in de nabijheid van Romeinse archeologische resten.

De kamers van het hotel bieden gasten een flatscreen TV met satellietzenders en gemakken zoals airconditioning. Andere extra's omvatten een apart toilet en een douche. Een kledingkast zijn aanwezig in de aparte slaapkamers. Stelios Gardens Hotel beschikt ook over aparte badkamers met een apart toilet en een douche.

Er is een zwembadbar op terrein, die van biljart en een tv is voorzien. Tevens kunnen de gasten genieten van de Griekse maaltijden in een nabijgelegen restaurant, zoals Jevos House slechts 400 meter verwijderd van deze accommodatie.