Find hotels in Kostos from ￥9,304

"Great staff, hotel close to ferries and restaurants Nice beach across the streat"

"Hotel beautifully situated, owners and staff great hosts and town beautiful "

"Great food, comfy beds, great staff. "

"Beautiful place to stay in Paros. Very safe place. The owner is a charm. "

"Great location"

"This is a great place to stay when visiting Paros!"

"Best stay of our lives. Visited this hotel in the summer with the girlfriend and it was the greatest stay. Litsa was so welcoming and hospitable making sure we had everything we needed. It felt like family. The next time we visit Paros, we'll be booking this for sure. Couldn't recommend this place more."

"The proprietor Anna was very welcoming and helpful with local information. She gave us a lot of inside information and was very accessible. I would definitely stay here again."

"AMAZING stay. We are out of words to describe our stay at Naxos-Rhyton. First off the location is breathless. It is close to water with spectacular view of Temple of Apollo. Our concierge Petros was the BEST. He was always there to help . He arranged our in-room massages , got us our breakfast , helped us in every way . We love this place and already are making plans to come back again. The room was beautiful , it has a modern stone look with light warm ambiance and a hot tub in the center,...

"Great stay! The staff was amazing—very friendly and helpful. We had a wonderful time. The hotel is less than a 10‑minute walk from Naxos Town and the port and offers beautiful sea views. The staff also helped us book a rental car, which made everything easy. Overall, a great experience and highly recommended."

"The hotel is in a great location close to everything, the rooms are clean and staff is super attentive and welcoming, the breakfast à la carte was amazing definitely will come back next time !"

"The property is beautiful, close to everything. The property owner was so kind and accommodating, even offering to drive us back to the airport. We will definitely stay there again."

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

"Beautiful property, spacious rooms with beautiful bathroom, great pool area, very peaceful environment, excellent breakfast and the manager was professional and friendly. "

"Beautiful property, lovely staff, very good restaurant. "

"Me and my wife stayed fo 4 nights, it was lovely and in a great location for walking to all of the hot spots. Amazing staff and all very accommodating and friendly."

"Great stay and good location! "

"the pool and rooms were great very quiet "

"An amazing place to stay in Paros. The staff were very kind and welcoming, with lots of great recommendations. The hotel was very clean and in a great location. "

"Great breakfast, sea access, friendly staff"