Zenia Vacations from $1,070

The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Stayed as a family of 4 for 9 days in mid August 2025, 2 adults and 2 children. Positives: Remote hill top location in Old Town Malia (10/10). Villas with private 10m to 15m length pools (10/10). Overall the teams were very helpful and did their best to support. Amazing views of Malia from your balcony from the hill top location (10/10). Notable mentions; Alexia at the front desk, New lady in the restaurant from Romania, Male supervisor / manager who helped us after we got locked out of the villa with 2 keys at night. Private pool chemical level being checked. Met the new owner at dinner whilst the teams were stressfully trying to work out our bill for a new menu and he said he his aware of what they need to improve on and service is not were he wants it to be. Negatives: Attention to detail I.e. 1 bed was missing its top cover for the first 3 nights. Very easy to lock yourself out of the villa because of the safety feature on the doors. Service in the restaurant needs to be improved / missed opportunity from the hotel due to isolated location. Catering options are very limited / Menu cards are confusing / Not clear what you have ordered and what you are paying for. Nightly disturbances from staffing quarters into the early morning (stayed in villa 407). No locks on the bathroom or toilet doors. Hot water in the tap & shower is extremely boiling hot. Toilet / Shower room on the lower floor in the 2 bedroom villas should have a solid divider as water gets everywhere.

Clean place, friendly staff

Brilliant resort, well catered for everyone with kids and for those who love sports. Food on ala carte restaurants is amazing and very good quality. Waterpark is brilliant and there are plenty of pool optipns so it doenst feel crowded. The only downsides are: 1. the beach is small and it gets busy quickly..Also, it is sandy beach, but half way through the water, there are large sharp stones at the bottom so you need to be careful. 2. There isnt much to see around the hotel within a walking distance but Herosnisos is 10 minutes by bus. 3. Water and pools are very cold in October unless it ia over 30 degree outside.

The owners, Matthew and Kim, are incredibly sweet and welcoming, and they’ve created a truly beautiful hotel. My children absolutely loved it here. The property features two pools and is set in a quiet, picturesque location that’s perfect for relaxing. The accommodations were wonderful—spacious rooms, spotlessly clean, and very comfortable. Breakfast was fantastic and clearly prepared with care. The nearby restaurant options were excellent, offering great variety within easy walking distance. Two beautiful beaches are just a short drive away—both small, peaceful, and never too crowded—which made our days by the sea even more enjoyable. Overall, it was a beautiful experience from start to finish. I loved every moment of my stay and would highly recommend Paradice Luxury Hotel to anyone visiting Crete.