Search Kostefanos hotels

"Staff was friendly, room was clean, breakfast was very good. A very nice European hotel. "

"The breakfast was excellent with a great variety and helpful staff. The local area is not great to look at but at least there are lots of good restaurants within walking distance. The room was nice but even though it was that warm outside the room was still warm and the air con didn’t work. My main complaint: The hotel uses a photo of its rooftop pool as its main advertising yet it was under construction at the start of April so there was no possibility of using it. This was very disappointing and we had to travel to a nearby beach. Staff including the manger were very dismissive when I enquired about using the pool. Just because it is cold for locals doesn’t mean that those who come from colder climates can’t use the pool. I appreciate the weather was not great on some days but on most days we would have used it."

"Easy check in with pleasant staff, very clean room with view of the sea. Great for first night in Crete."

"Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing. "

"Wonderful vintage hotel with a modern high standard of renovation, in great location overlooking the historic harbour. Spacious well designed rooms and helpful staff."

"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 great too. One of the very best hotels we have stayed in!"

"breakfast was great"

"Clean rooms, pleasant staff, relaxing atmosphere!"

"Very close to the pier and easy parking nearby "