Notos Hotel ligger på en bjergside i den højeste ende af landsbyen Malia. Der tilbydes ren og behagelig indkvartering med en mere fredelig beliggenhed. Notos Hotel ligger i gåafstand fra Kretas mest populære og livlige resort. Notos Hotel har 44 værelser og lejligheder, hvor gæsterne kan nyde rummelig indkvartering og en række moderne faciliteter. Hotellet har desuden en stor swimmingpool med solterrasse, en restaurant ved poolen og en snackbar. De yngre gæster vil sætte pris på hotellets legeplads. Den gamle landsby Malia ligger blot 5-10 minutters gang fra hotellet og er fyldt med taverner, restauranter, butikker og barer. Malia-stranden ligger 20-30 minutters gang derfra, mens den livlige Malia Bar Road med klubber, barer og restauranter ligger 15 minutters gang fra hotellet. Bemærk venligst, at dette hotel på grund af beliggenheden på en bjergside og trapperne omkring ejendommen ikke anbefales til gangbesværede gæster.