Kostos Hotels from ₹6,598

"Staff was lovely and breakfast was delicious. Beautiful building! We enjoyed our stay!"

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

"Very clean , friendly staff, across from the port and close to restaurants and shops "

"Great property that's very convenient to the harbor, board walk, and restaurants. "

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

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

"Excellent stay"

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

"Great location, walking distance to shopping, port, attractions, restaurants, and more."

"Great affordable spot near the beach and shops."

"Beautiful boutique hotel with nice personal touch from employees there, comfortable beds and nice breakfast, walking distance to the port and restaurants."

"Clean, great location and excellent hotel service "

"This was a great place to stay. Centrally located and a short 15 minute walk to the beach or the town. The staff was incredible friendly and polite."

"Location, room, and excellent sweet staff!"

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

"Before arrival I asked if they could arrange transfer (which they offer on the website), I was told they didn't have the service so we had to fight for a taxi at port to get to the property. There was a cleaning lady waiting for us to check in, as nice as she could she was not the manager. I asked about welcome drinks as this was included in my booking as Gold member, she called the owner and told us it was not part of the booking, despite showing on the booking confirmation. The unit we were...

" Staff was great! Petra was very helpfull."

"We stayed for five days and a definite 10 out of 10. A wonderful property!! Will certainly stay here again!"

"Very kind staff and best hotel breakfast we encountered during our 3 week vacation! "

"A fantastic place to stay. Exceeded expectations. "