We had a marvelous stay in Paliomylos hotel! Very good service and some excellent breakfast. The rooms are well cleaned and the decoration is modern. It is close to the centrum of Naoussa and also close to the beach. I recommend it to everybody!!

we really love it. it is a beautiful hotel with great facilities. the rooms are freshly renovated with fabulous view! a very good location indeed! just 10 minutes from naousa!we enjoyed our stay and wish to come back!!! it is one of best hotels on Paros!

First time I visited Paliomylos eight years ago with a group of friends. We spent wonderful days at this hotel. So I decided to come back Paliomylos last summer, but with my husband. Very good services, clean and beautiful rooms, great location, very nice owners....especially Chrysoula!

We stayed at Paliomylos Hotel June July 2012. It is a very well kept hotel with nice rooms and fabulous, superb fresh breakfast. The whole hotel area is clean and rooms beautifully decorated. Pool was small but nice, the only down side was that it´s closed from 15-18, the time families returning from beaches would need it most. It is... More

My stay at Paliomylos was flawless. From the hospitable owners, to the high quality of the hotel overall, I was very pleased! I stayed with a small group of friends and we were all treated as family from day one. We had so many touristy questions as it was our first trip to Paros, (we probably drove them crazy!) yet... More

I have been to Paliomylos Hotel more than once and i must say its one of the best hotels in Paros and for sure the best location in Naousa! The stuff is extremely friendly and ready to help anyway they can! Everyone speaks English and can suggest anything on the island! As well, they helped me many times with car... More

Beautiful hotel, fantastic location !!! Loved the pool, the views, my room & breakfast !!! Oh and the service was always at a high standard !!! So close to the beach, shops, restaurants & nightspots !!!! The only place I would stay when in Paros !!!!

We stayed almost a month ! With our 3 months old baby.. We felt like home. The panoramic view of the sea is breath taking, the owners did everything to make our stay great, we fell in love with them and with the place. The location is the best location as it is close to the beautiful village center so... More

When my family and I first arrived, it was like I was home. Chrys couldn't have been nicer and easier to associate with. I traveled as a single mom with my 3 children (ages 14-8) and we were all made to feel at home. The room that was given to us was perfect; two bedroom with a kitchen and two... More