3-gwiazdkowy Hotel Stelios Gardens Mália znajduje się zaledwie 550 m od Aelos Beach oraz oferuje również basen. Ten doskonały hotel leży tylko 10 min od zabytków, takich jak Malia Palace Archaeological Site, i oferuje jacuzzi i odkryty basen.

Malia Harbour jest w odległości krótkiego spaceru od tego hotelu, natomiast Agia Pelagia-Menopetra jest w odległości 5-minutowego spaceru stąd. Miłośnicy sportu z przyjemnością odwiedzą również KartLand Malia, który leży zaledwie 5 min pieszo od tego doskonałego obiektu. Złota piaszczysta plaża znajduje się w 550 metrach. Malia beach również dzieli od Hotel Stelios Gardens w malej odległości. Lotnisko Nikos Kazantzakis oddalone jest od obiektu o 27 min jazdy samochodem.

Hotel posiada 54 pokoje z widokiem na basen oraz sejfem osobistym, darmowym Wi-Fi i telewizją satelitarną. Wyposażone w sofę, pokoje te dysponują patio i balkonem. Oferując takie udogodnienia jak suszarka do włosów i ręczniki, łazienki obejmują również oddzielną toaletę i prysznic.

Stelios Gardens w Málii oferuje codziennie śniadanie w formie bufetu w restauracji. W barze z przekąskami można skorzystać z bilardu i telewizji. Część barowa obejmuje salonik. Restauracja The Brasserie Pizza Pasta & Grill serwuje dania kuchni europejskiej i znajduje się tylko 5 min pieszo od obiektu noclegowego.