El Notos Hotel es un lugar relajado, de gestión familiar que atrae a los viajeros que no les importa no estar en el corazón de la vida nocturna de Malia. La estética es simple y limpio - el exterior es de estuco bronceado, con una arquitectura cuadrada estándar - y los dos bloques de edificios están situados alrededor de la amplia y soleada terraza de la piscina de piedra, cubierto con tumbonas y sombrillas azules. La cafetería junto a la piscina y bar es igualmente relajada y poco ventoso, tres paredes abiertas a los elementos y muebles de madera a lo largo rubio. En la temporada alta, la cubierta de la piscina está llena de fiesteros descansando lejos después de una noche de fiesta en Malia; en la temporada baja, la piscina es muy animado con familias y parejas mayores. Las vistas panorámicas al mar desde la piscina son especialmente impresionantes.

El Notos Hotel está situado en una colina empinada por encima de Malia, con vista al mar desde la zona de la piscina y muchas habitaciones. Centro de Malia - con sus cafés y famosa vida nocturna - se encuentra a 20 minutos a pie cuesta abajo (cuidado con el regreso cuesta arriba). Playas de arena y cafés locales son un poco más cerca, a 10 minutos a pie hasta el agua. El aeropuerto internacional de Heraklion se encuentra a 20 minutos en coche del hotel; traslado gratuito al aeropuerto se ofrecen para los huéspedes que se alojen una semana o más. Otros lugares de interés cercanos incluyen la isla de Spinalonga y las ruinas de Minoan en Knossos. El hotel dispone de aparcamiento gratuito.

Las habitaciones del Notos Hotel están diseñadas como apartamentos básicos, con pequeños cocina americana y balcón o terraza privada. Todos son limpias y de estilo minimalista (aunque un poco extraño en el diseño), con pisos de losa y muebles de madera rubia y poco más, pero muchos (especialmente aquellos en el bloque más) podría usar algunas reformas. Algunas habitaciones tienen vistas a la piscina, al mar o al campo, mientras que otras dan a los botes de basura o el estacionamiento. La zona de cocina son básicas, pero están equipadas con las necesidades. Los baños son igualmente sencillo y limpio, con baldosas de piedra y crema de ducha / bañera combinación; algunos tienen bañera de hidromasaje. Todas las habitaciones tienen pequeños televisores de pantalla plana y conexión Wi-Fi gratuita. Todo también son amplias, diseñado para grupos y familias, y el puñado de bungalows pueden alojar a familias especialmente grandes. Habitaciones en el bloque más antiguo frente al edificio principal, lejos del bar de la piscina y la piscina, son menos ruidoso en temporada alta, pero algunas habitaciones en este bloque son más oscuras, más pequeño, y en la necesidad de cambios.

El Notos Hotel se centra en su amplia terraza de la piscina, llena de tumbonas y sombrillas. Hay un bar de la piscina adyacente y restaurante que sirve bebidas, comidas básicas y bocadillos; hay un buffet de desayuno por un suplemento. Una pequeña área con mesas de ping-pong y piscina sentarse cerca del bar de la piscina y una pista de tenis junto al bloque más antiguo está disponible también. También hay una piscina infantil y un parque infantil con una selección limitada de juegos al aire libre. El hotel ofrece conexión Wi-Fi y aparcamiento, y los coches se pueden alquilar a través del conserje.