Find hotels in Agia Paraskevi from ₩85,903

"Everything was fantastic "

"Lovely second stay at the Nautilux. We stayed in a patio hot tub room again, with half board, which suited us perfectly. The staff are all great, exceptionally friendly and professional. The hotel is one of the cleanest we have ever stayed in. There wasn’t much in the way of evening entertainment, but that suited us. The food was always freshly prepared, and delicious. The indoor spa is excellent and we enjoyed the steam room and sauna and a treatment. We also did palates and boot camp which was...

"Wir als Paar waren von der Anlage sehr begeistert. Das Personal ist hervorragend da die Unterkunft seit Juni 2025 erst geöffnet hat ist alles neu und auch super gereinigt. Man kann in der Anlage richtig schön entspannen und seine Auszeit genießen. Absolute Empfehlung und auch gerne mal wieder. Was uns nicht gefallen hat, war der Transfer mit Danaos Travel vom Flughafen Heraklion aus. Hier die Empfehlung mit eigenem Leihwagen oder den privaten Transfer anzureisen. Kommen jederzeit sehr sehr...

"Great location with excellent food "

"An amazing place of beauty. The restaurant is probably the best on Crete. "

"Fantastic place for kids and families "

"Quite and relaxing."

"Great place, fantastic service, great rooms, a MUST"

"Clean room and excellent breakfast!! Exceptional staff!"

"Amazing service and staff"

"Booked as wanted a hotel with a pool. The pool and the pool bar were closed unfortunately. The weather had been a bit changeable but the pool looked like it hadn’t been used for a while. Would like to have been informed.. However, the rooms were exceptionally clean. Could do with glasses/cups in the room though"

"This is one of the best hotels I have stayed in Crete. We have been in Crete for 5 weeks and this is by far the best hotel we have stayed. "

"Panos and his team provide top quality service and very good food and drinks, all in a quiet and relaxed environment. Rooms are well designed, beds comfortable and everything works as it should. Genuine 5 stars!"

"Palazzo Greco Villas was a great place to stay. The staff was amazing, the view was amazing and it was very quiet and secluded. Thanks for a great stay!"

"Beautiful rooms and pool area, staff was super friendly! Would have been nice if breakfast were included though…"

"This is a quiet resort with excellent service, cleanliness, and facilities. Great beachfront access at Kavros. Staff are exceptional."

"Table and chairs on our own patio surrounded by beautifully tended gardens - perfect for the beginning and end of each day - staff were excellent "

"Lovely place in the heart of old town a straight shot back walking from the recommended parking. "

"Lovely location. Rooms fantastic and clean but very modern."

"Really nice hotel! Our suite had good beds, kids loved pools and mini discos. Half board was good."