El Notos Hotel dispone de alojamiento limpio y confortable en una zona tranquila situada en la ladera de una colina, en lo alto de la localidad de Malia. El Notos Hotel está cerca a pie de la localidad más popular y animada de Creta.
El Notos Hotel ofrece alojamiento amplio en 44 habitaciones y apartamentos y una variedad de instalaciones modernas. Tiene piscina grande con solárium, bar, restaurante junto a la piscina y parque infantil.
El hotel se encuentra a solo 5-10 minutos a pie de las tabernas, los restaurantes, las tiendas y los bares de la localidad antigua de Malia. Se sitúa a 20-30 minutos a pie de la playa de Malia y a 15 minutos a pie de la animada calle de bares, discotecas y restaurantes Malia Bar Road.
Debido a su ubicación en una ladera y a las escaleras de los alrededores, este hotel no se recomienda para personas de movilidad reducida.