Find hotels in Kouloukonas from CA $79

"The room was spacious, quiet and comfortable with blackout curtains. The breakfast was bountiful and delicious and the staff was welcoming and friendly. Great choice near the port!"

"Great location and nice view to the ocean! Decent breakfast included! Friendly staff! Has everything you expect from a hotel in decent quality and friendly staff! Only complaint i would have the pillow was too soft for me, not a major at all!"

"Clean, good choice at breakfast and nice staff. Convenient location."

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

"We had a great stay! Property was beautiful and the staff were great!"

"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"