Hotels in Kostos

"The property is RIGHT on the beach, you can take about 10 steps and you'll be on the sand. The property has a pleasant staff which were very helpful and informative. The room was a bit smaller than expected and would be a good fit for 1 big luggage. It's a small walk from the Port so it was easy to get to without using a taxi (and circumventing the insane traffic at the Port when the ferries come). Lots of restaurants and stores nearby, we also had a pool view below and it was pretty quiet with some people only lounging by and reading. It was also very convenient to not have to use a key, but they give you a code to get into the property and to get into the room. Would recommend Play Paros. "

"It is ok"

"The staff was amazing and very friendly, rooms where very clean and modern. Location is good with a short 5 minutes walk into Naousa. Would go back without hesitation."

"Lovely beach front and lots of great places to eat in walking distance."

"This hotel is a fantastic indulgence for a couple. The room was spotless the staff excellent and the breakfast that was included each day was great. We rented a car from the hotel which was super easy and spend a day driving around the island. Also lounged by the infinity pools. We had dinner each night in the hotel dining room and really got a feel for the menu. Excellent nouvelle Greek food. A very relaxing vibe "

"Hotel staff were a pleasure to be around and very helpful. The rooms were clean and the view from the balcony was awesome. Location was perfect as well. I would highly recommend staying at Hotel Senia."

"Wonderful place and staff "

"Cute quaint boutique hotel. Im sorry i didnt just go straight to naxos insead of stopping in mykanos first. Friendly and accomodating. would definitely go back or suggest to others. Breakfast were traditional and home made. Car rental on premises. Super friendly staff and very helpful. perfect spot for a relaxing getaway."

"Wonderful Stay at Melidron – Perfect for Families! We had an amazing stay at Melidron Hotel and can’t recommend it enough. From the moment we arrived, the staff made us feel so welcome – everyone was incredibly friendly and helpful throughout our visit. The hotel is in a safe, peaceful area and just a short walk from both the main town of Agios Prokopios and the beach, which was perfect. Our room was beautiful, spotless, and had everything we needed. We loved the shampoo and gel brand. We especially appreciated the adjacent bedroom for our two girls – it gave us all plenty of space to relax. Also had daily room service and amazing breakfast. The bed was very comfortable, and the whole place felt thoughtfully designed for comfort and convenience. Our girls absolutely loved the pool, and the outdoor area was really well maintained – a lovely spot to unwind. We completely fell in love with Naxos and will definitely return – and when we do, we’ll be booking Melidron again. "