Stelios Garden se nachází v městečku Malia na severním pobřeží ostrova. Centrum města s četnými obchody, tavernami a turistickými atrakcemi je vzdáleno jen kousek pěšky. Hotel nabízí ubytování v plně vybavených pokojích a ve společných prostorách mohou hosté využívat venkovní bazén, sluneční terasu a relaxační centrum se saunou, vířivkou a možností masáží. Pláž a četné vodní atrakce se nacházejí v těsné blízkosti hotelu.