A tökéletes Stelios Gardens Hotel Mália csendes elhelyezkedést élvez, és könnyen megközelíthető az egy 18 perces sétára lévő Malia Harbour. A Malia beach hozzávetőlegesen 350 méterre található a hoteltől, amely 33 szobával, valamint közös társalgóval és csomagmegőrzővel rendelkezik.

Mália központja 15 perces sétával elérhető, az olyan természeti látványosságok pedig, mint a Potamos Beach, hozzávetőlegesen 2 km-re vannak. Az Agia Pelagia-Menopetra nagyon közel fekszik a 3 csillagos Stelios Gardens. Az arany strand 550 méterre, Malia Minoan Palace pedig autóval csaknem 10 méterre található. Az Afentis Christos Chapel on The Island továbbá 400 méterre helyezkedik el. A messziről érkezők számára, az Iraklio nemzetkozi repülőtér 27 perces autóútra található.

A Mália városi hotel szobái klímaberendezéssel felszereltek. Némelyik erkéllyel és terasszal, kanapéággyal van berendezve. A Mália városi ingatlan kínálatából szobát kaphat bútorozott erkéllyel. A külön WC-vel és zuhanyzóval ellátott fürdőszobák hajszárítót és törölközőket is magukba foglalnak. A szobákból továbbá kilátás nyílik a medencére.

A Stelios Gardens Hotel naponta büfé reggelit kínál. A medencébárban van biliárd és TV, hogy élvezze a Mália városi hotelben töltött időt. A gezonde ételeket felszolgáló Drossia Restaurant csak pár lépésre fekszik a szállástól.