We stayed in Stalis in May 2013 and had a break from the sun here every lunch time, enjoying gorgeous food and and ice cold beer. Katerina is adorable and made myself and my family very welcome. She was great with our 7 year old daughter and nothing was too much trouble. A lot of people in our hotel frequented... More

i had a lovely week staying at the paradise,what a lovely place it is, i just wanted to relax as i travelled alone,and relax i did, the apartments are spotless, and nicky, and katrina, who run the place,are fantastic, the rooms are cleaned everyday,apart from sunday, ,i am already looking forward to going back again next year.

Stayed here in AUGUST 2012, the Apartments were good, its best to stay in the apartments at the rear due to the noise from the crickets. The pool was beautiful and most of the time our group of 5 were on our own. Not a problem obtaining a sunbed at anytime during the day. The drinks at the bar was... More

after returning home after 2 weeks at the end of august from the paradise apartments we cannot thank nikos and katelina enough for making our stay most enjoyable nikos and katelina are the perfect hosts they go the extra mile in helping you with any thing so you will enjoy your holiday the rooms are bright and spacious and cleaned... More

Nice apartments with a few faults. The faults didn't spoil the holiday and the good outweighed the bad overall. Went to BBQ night, which we don't usually, and had a great night with the rest of the guests. Stalis is a nice place but very commercial. Paradise is located 10 to 15 min walk to Malia and a short bus... More

Arrived at the apartments late when the bar etc was closed. This wasn't a problem as the rep showed me to my room. Room was a small studio which met all the needs for a self catering holiday. Next day got the air conditioning at 35 euros per week as the temperatures were high. This was when I met katerina... More

When we arrived at Paradise, it was late, but we were still shown to our room and Katelina even offered to make us some food. We paid for the air con (35E for the week) and we were glad of it! A maid came everyday, except Sunday. The room was very spacious and quite private. We had a balcony area... More

My husband and I went with our two teenagers, all had a great time the rooms were very clean, air con cost 35 euros per week and the rooms had plenty space for all. Hospitality was fantastic, would go back for sure.

All were very nice except of that you had to pay extra for the a/c. At the period we were there the weather was cool and we didn't need a/c. I think the use of a/c must be included at the whole price.