Find hotels in Kostefanos from ₩86,523

"Staff at front desk super helpful when you arrive after a long day of travel."

"Staff brilliant, hotel superb. "

"Excellent stay"

"Everything was lovely from the ease of check-in to the fabulous breakfast to the wonderful facility. I would stay here again and longer! "

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

"This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. "

"Quite and relaxing."

"Great location with excellent food "

"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 place to spend a night!"

"Amazing new property in a great location to get to quickly from the airport. Staff were so friendly and nice and the hotel itself was gorgeous - nice quiet rooms too"

"Clean room, nice breakfast and close to the center of activity in the city. "

"The hotel staff are extremely nice and always ready to help! "

"Stunning views, such a warm welcome and great home cooked food"

"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 resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "

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

"Amazing service and staff"

"Simply a perfect property to enjoy wonderful days on Crete. Nice and comfortable rooms, great food, very nice staff."

"Fantastic place for kids and families "