Notos Heights Hotel & Suites liegt in zentraler Lage in Mália, nahe einem Strand. Die Anlage umfasst einen Garten, der entspannten Aufenthalt im Freien ermöglicht. Supermarkt und weitere Geschäfte befinden sich in direkter Umgebung, was den Aufenthalt praktisch gestaltet.
Das Hotel bietet Zimmer mit Optionen wie Balkon oder Terrasse, die häufig einen Blick aufs Meer ermöglichen. Die Unterkünfte verfügen über unterschiedliche Bettarten, darunter Doppel-, Queensize- oder Kingsize-Betten, und sind mit Safe, Minibar, Mikrowelle und Kochnische ausgestattet.
Für das leibliche Wohl sorgen ein Restaurant, ein Café sowie eine Bar. Ein reichhaltiges Frühstücksbuffet sowie spezielle Verpflegungsangebote wie Diätgerichte und Kindermenüs ergänzen das Angebot. Zusätzlich stehen ein Fitnessbereich, Massagen, Sauna und Wellnessbehandlungen zur Verfügung. Aktivurlauber können unter anderem Rad fahren, tauchen, golfen oder wandern. Fahrradverleih und Fahrradangebote runden das Freizeitangebot ab.