We had a great time in Malia! Loved the hotel and the chilled atmosphere, esp. by the pool.
We just couldn’t sleep well in the bed, because of the rubberised bed pad. But that’s it - would definitely recommend Notos Heights for a stay.