Malian kylän yläpäässä rinteellä sijaitseva Notos Hotel tarjoaa asiakkailleen puhdasta ja viihtyisää majoitusta rauhallisella paikalla. Notos Hotel on kävelymatkan päässä Kreetan suosituimmasta ja vilkkaimmasta lomakohteesta. Notos-hotellilla on tarjolla 44 tilavaa huonetta ja huoneistoa, joissa on modernit mukavuudet. Hotellilla on suuri uima-allas aurinkoterassilla ja allasravintolalla sekä snackbaari. Nuoremmille asiakkaille on käytössä hotellin leikkipaikka. Hotellista vain 5–10 minuutin kävelymatkan päässä on Malian eloisa vanha kylä, jossa on tavernoja, ravintoloita, kauppoja ja baareja. Malian ranta on 20–30 minuutin kävelymatkan päässä, ja vilkas Malia Bar Road klubeine, baareine ja ravintoloineen on 15 minuutin kävelymatkan päässä. Huomaathan, että tätä hotellia ei suositella asiakkaille, joilla on kävelyvaikeuksia. Hotelli sijaitsee rinteellä, ja sitä ympäröivät portaat.