6 of us recently stayed at the Stelios Apartments in the old town of Malia. This being our first holiday together, and having read some of the reviews beforehand, we were slightly worried about what to expect. However, it seems to me that a lot of people have confused this Stelios, which was just fantastic, with another closer to the beach.
Lida, the manager, is just lovely. Some of the reviews here have criticised her as intrusive, but I genuinely felt that she was interested and involved in our stay. Her English is perfect and if you're nice to her, then she will be nice back - but isn't that the case with most people?
All the food is freshly-prepared by Lida's husband, Van and is really nice. Although it's quite expensive, you can always go to the shop and buy food or even eat out - there are loads of local restaurants. You aren't allowed to eat your own food around the pool, but this isn't ever a problem because you can just run to your room as it's not a massive place.
The rooms themselves are really basic - we had two single beds, a sink, a fridge and two electric hobs. There was plently of wardrobe and drawer space for clothes and a small balcony. The bathroom was even more basic! The shower didn't have a drain and so water leaked all over the floor, so you should be prepared to bring extra towels. Because it's self-catered, you will need to supply yourself with all the essentials (including toilet roll!) which are generally all available from a small shop about 100 yards away.
Overall, we were completely satisfied with our holiday at Stelios, having gone out expecting the worst and getting so much more that we'd expected. I would definitely recommend this hotel to anyone who wants to have a good time in Malia!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC