Paliomylos Spa Hotel

This hotel is magical! Chrys is the most hospitable host & the hotel and location are divine.

Stayed here for a week at the end of September and had a really lovely stay. Staff were very friendly, accommodating and helpful, rooms were very clean and breakfast was good. Easy walk to the beach and town where you can get the bus around the island or use the taxi boat. Would highly recommend!

Wonderful location walking distance to shops, restaurants, and a small beach. Very friendly and helpful staff. Great amenities (pool, breakfast, bar service). Each unit seemed to have a nice balcony or outside deck with a nice view of the harbor.

Stayed here with my husband and adult child. Chrys and staff made us feel welcome from the moment we walked through the doors. Our room was spacious, clean and had a fantastic balcony which was great to relax on and have a drink before getting ready for dinner. Breakfast was absolutely delicious. Pool area was great and we really felt like we were at home the whole time. All staff we encountered were very friendly. Loved our stay here.

We had a room with a view of the harbor and balcony for 2. Both Chrys and Vicky at the front desk were very friendly and helpful with information, suggestions, and helping with taxi arrangements when needed. We enjoyed their breakfasts with the variety and fresh food options; they offer snacks/drinks during the day and there are bar areas in the lobby and rooftop. We didn't use the pool as it was on the smaller side and busy during our stay. The spa is in the lower level and we had a very nice couples massage. The location is walkable to the harbor area for restaurants and there is a pharmacy along the way. The hotel offers same day laundry service, which we used and felt was convenient for island hopping travelers and good price of 30 euros for a large bag. The bed was comfortable and the shower water pressure was good. There are a lot of steps, so this hotel would be challenging for those with mobility issues. Paliomylos was very nice for this hotel class- the staff was top notch, with a spa & food services, and the price point was very good, however the bathroom size was small and in room coffee would have been appreciated. We also liked their resident cats.

We stayed at Paliomylos for 3 nights in September during our trip to Paros. From the very beginning, the staff at Paliomylos was the picture of hospitality. They answered so many of my questions via email prior to my arrival and gave me so many great tips for our trip. They also arranged for shuttle to/from the ferry port to the hotel. We were upgraded to a studio room with sea view upon arrival, which was so nice of them. The room was great. If you get the studio, it comes with a kitchenette, if you wanted to cook. We didn't end up using anything in the kitchenette besides the fridge, since they provided breakfast and we ate all our meals outside. Breakfast was a little bit different every morning, which is quite nice - especially for those staying longer than a few days. I loved the variety and the fact that everything tasted homemade. The staff here is stop notch. We would slip out for breakfast and by the time we came back, our room was made up with fresh towels. We felt so well taken care of at Paliomylos. The hotel is nicely located, where it's just a 10-15 minute walk to all the restaurants in the main town area. But it's far enough that it's quiet at night. It's also close to a tiny beach, which is about a 5 minute walk away.

Exceptional stay on our honeymoon at the Paliomylos. The staff there is extremely friendly and helpful. They went the extra mile to make us feel special. We truly enjoyed our time here and would recommend this hotel to anyone who is staying in Paros. They will help you book excursions, rental cars, and transfers. Their breakfast is also really good. Good quality food, nothing fancy but a great value. We also had lunch there and their bar selections are very tasty. 10/10 would stay here again. Just know the hotel is in a quieter area of Naoussa but only a 10-minute walk to the central part of the town and is a 3-5 minute walk to a nearby beach.

Our family of 4 (two adults, 2 kids!) had a great stay at at this hotel. Before our stay, Chrys was always helpful and responsive with my questions via email. Once there, Vicky at the front desk took lots of time to help us figure out our plans and make the best of the short time we had there. Our room was perfect, breakfast was plentiful and delicious, and the view overlooking the harbor from the hotel was beautiful. It was a quick walk down to Naoussa. I wish we'd had more time to explore the island and stay at Paliomylos, and if we are every lucky enough to return, we'll be back here to stay!

My husband and I stayed here for our honeymoon and we felt so welcomed and celebrated by the incredible staff! Everyone we met was so helpful and kind in answering all of our questions and they all ensured that we were fully taken care of. Although every staff member was incredible, Vicky really was ta superstar host and provided incredible individualized attention. She always remembered who we were the second we walked up and gave us a bunch of great recommendations. The hotel is the perfect location for people who want to stay in a quieter area while still having the ability to walk into the center of town easily. The hotel also has a great view of the beach, especially when lounging by the pool or while eating breakfast. As an added bonus, there are a few very sweet cats that frequent the hotel, which truly was the cherry on top of our unforgettable stay. We will definitely be back on our next trip to Paros!