Notos Heights Hotel & Suites

Martha at the front desk was so helpful and recommended great restaurants to try - they were fantastic. Katerina at the pool restaurant was so helpful and gregarious took care of all our culinary needs. We will definitely come back and recommend to our friends and family.

This property needs some maintenance.

We spent a week at Notos Hotel. The staff is really nice. We were supposed to get a room with "sea view" but we have a room on the ground floor with a few on the floor and people walking to the reception, not amazing because we had to close our curtains every time we were in our room. Bathroom is a bit small, gets wet sometimes the whole day after just one quick shower. Breakfast is nice, good variety but not the most amazing. Pool is nice, a bit cold, and this is not the hotel fault but very annoying to have people bursting music on speakers when you are trying to relax around the pool. Restaurant is a great alternative if you do not want to go out, very nice gyros, fast service and tasty. The location is nice as you are very close to Malia Old Town with restaurants, shops,... Car is a must to travel around, however be aware that the parking is too small for the amount of people staying which means you sometimes have to park in very rural/wild spaces with big rocks. We would go back only if we could make sure to have a room upstairs as really it was annoying to stay in the dark in your room otherwise people would always peek an eye at our room.

Notos is a really really nice place with excellent staff...