Without any doubts Yiannis is the best host in Malia!
Yiannis offers a clean room, with a/c in price, a fridge and the room is just a walking distance (approx 300m) from the main beach. We had a very nice room with a balcony and away from the main road, so it was also very quiet.
Moreover, Yiannis welcomed us with his home-made raki, which was just a spot on!
Furthermore, we could stay in the room till the late hours on the check-out day (we had a late flight home) without extra pay.
Don't wait and just book a room at Cleo apartments!