Find hotels in Kostos from $59

"Clean room, friendly staff, 10/10 cats. The location is a walkable distance to the port so it made it easy to roam and explore. "

"Everything was wonderful. The breakfast was superb and there was a fresh cake snack in my room every day. Received a complementary beer and snack up upon my arrival."

"The room was clean and the staff are very nice. Awesome breakfast and excellent location."

"Lovely in every way! "

"Lovely, welcoming staff. Beautiful hotel. Loved the heated pool and the views. "

"Great location in a cute town"

"we love our stay at the Cove. Service and staff were excellent rooms were clean and comfortable and the location on the beach is hard to beat. Totally recommend for a relaxing stay in Paros"

"Great walking distance to the beach with great restaurant options. The staff were very friendly and helpful. Bummed that we had to leave a day early because of the strikes. "

"Ideal hotel, generous room sizes, considerate design and attention to detail, non-corporate, kind staff and in perfect location for a holiday in Naxos. Easy to walk into town by beach or through the streets, the beach is on your doorstep if you want to swim in the sea and there is also a lovely pool at the hotel. Close to a bus stop if you want to venture over to the bigger beaches south of Naxos Town. We came for three nights and then changed our holiday plans so we could return for a further three nights. Naxos is the best island and we say Alkyoni is the best hotel."