My stay at Notos Heights exceeded expectations. Very clean and modern room/bathroom with a great balcony view. George is very welcoming and the breakfast is one of the best included breakfasts I’ve ever had at a hotel (well beyond the basic toast and jelly). Parking is easy, and it’s a quick walk to old Malia. Fabulous pool area.
One note for any remote workers: the wifi worked 75% of my 4-day stay. This may have been a rare incident, and vacations are better without wifi, but just something to note for anyone relying on wifi.