I have just come back from Malia. We slept in the Real Palace Hotel for 3 weeks.
It is simply an amazing small paradise for holiday situated 10 minutes walking from the centre of Malia. The rooms are clean and quite big. They have a kitchen and a balcony or terrasse. It is very good value for money.
Moreover we sometimes ate at the restaurant of the hotel and the food was very nice. We really enjoyed it and their cocktails too! They have also a very nice and big swmming pool. Their garden is everyday looked after.
Concerning people working there, they are just fantastic people with a big heart and always present for their guests when a problem occurs. They like talking and communicating with their guests and will be always helpful for some touristic clues.
I highly recommend this hotel, REALLY!More