Paliomylos Spa Hotel

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

We stayed at Paliomylos for 3 nights from June 13-16; the hotel far exceeded our expectations. The location was perfect for what we were looking for…it was a short walk to the main port of Naoussa with all the restaurants but far enough to not feel crowded or busy. The view of the water from the dining area and rooftop were beautiful. This is a family run hotel that delivers a superior service level. The family and staff were so helpful, and gave us lots of recommendations for touring the island with the car we had rented through them. A huge thank you to Chrys, Vicki and Niovi for all the great recommendations and making our Greece stay very memorable. Chrys, we hope you reach out to us when you visit Arizona!! Brad and Alisa

We had a wonderful stay at the Paliomylos hotel and spa. The room was very clean with an ample sized bathroom and shower. We enjoyed our small balcony with a beautiful view. The pool was clean and the staff very accommodating. Breakfast was served in the lobby daily with a large selection of hot and cold food , along with sweet and savory. We enjoyed a couples spa treatment while there which was very relaxing. It was about a 20 -30 minute walk to get downtown , which was a little far if it was a hot day. Would recommend using a taxi or renting a small car as parking is difficult. There are a few closer restaurants within 10 min walk , along with a bakery and liquor store. There is also a restaurant and rooftop bar at the hotel which is very good. We highly recommend this hotel in Paros!

We enjoyed our stay at this hotel. We had a studio room with a view of the pool, ocean and the town. The room was plain but functional. What was outstanding was the service. All of the staff were very kind and really went out of their way to help you and make sure that they could make your stay great. We had dinner one night at the hotel when we were too tired to go into town which was a 15 minute walk away. Dinner was lovely.

We loved our time at Paliomylos! The room itself was not particularly glamorous, but we knew that we were not going to be spending that much time here. We chose it for the excellent location just outside of the nightlife and restaurant scene, and the wonderful pool/spa. I typically do not bother with spas at hotels because I find them overpriced. However, I loved this spa so much (with reasonable rates!) that I did a second service the next day. The breakfast is absolutely marvelous and just what you are looking to fuel up on before a day of adventuring! We loved that we did not need a car to walk to dinner, but when we did have a rental car for 1 day to adventure on the island, it was easy to park it on side streets. The resident kitties are an adorable addition and I would highly recommend this tidy, friendly, and hospitable hotel!

This hotel exceeded my expectations. The property was beautiful. The room was large and comfortable. The bedding felt luxurious. The location was perfect, in that it was a short walk down to the sea, and also to the restaurants, but far enough away from the nightlife that it was quiet. The staff at the hotel, especially the front desk, were exceptional.

This place is amazing! We absolutely loved our stay in this little gem on Paros! The staff is top notch. They helped us navigate delayed flights and missing baggage and even provided me with make up remover and cotton wipes from the spa because I had no toiletries with me until our baggage arrived a day late. The rooms are roomy , clean and comfortable. The breakfasts are very good as well. They arranged everything we needed for excursions and felt like we were treated as family there. Would definitely return.

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.