This hotel is very nicely located within walking distance to shops and night life. We had one of the rooms in front of the swimming pool overlooking the sea. it was spacious and in good condition. The swimming pool itself wasnt really big but with that sea I wonder why they even need it...Best thing is to rent a car... More

What can i say a part that i am back already 3 times?? absolutely the best you can ask in Paros! great people, great location! 50 meter from the beach 5 minutes from the town centre but no noise and very calm spot! No dout if you are in Paros GO THERE!!!! More

i love Paliomylos! it`s one of the places i will always come back to. it`s great spot to stay in a very popular and fancy naoussa. the hotel is a 10 minute walk to the centre and a short walk to the Piperi beach. the rooms are beautiful and freshly painted with brand new fashionable furniture which makes our stay... More

After having read several positive reviews about Paliomylos, my family and I were looking forward to our stay there - it turned out to be a big disappointment: The Australian Manager was most unwelcoming (okay, it was the end of the season and lots of other places had already closed down...), the reception area smelled of stale cigarette smoke and... More

We've stayed at Paliomylos two times (summer of 2004 and 2009). Its a nice hotel with good rooms and facilities. I remeber the staff as very serviceminded and helpful, and the hotel area and rooms as clean. The hotel has a great location on a hill overlooking the nearby bech and Naoussa. Maybe a 10 min walk to the center... More

We visited the hotel with our 1 year old daughter. Since the hotel has many stairs the owner sent a man down with a car to take us up to our room, which was a great service. Our room was very nicely decorated, and we had a small balcony whith partial ocean view. We had reserved a junior suite which... More

I've stayed here twice. Once in 2005 with my family, and now in 2011 on my honeymoon. I can't say enough good things about this place. Clean, BEAUTIFUL VIEWS, great food, and the owners are the most gracious people you will meet. It feels like family here because it is run by a family with the intent of making you... More

Good stuff; Nice contemporary room interior Nice breakfast Nice swimming pool Very clean Very helpful owner Very small bathroom Bad stuff; Wireless internet did not work properly (monitored during 3 days) More

This hotel could not have been better. The location was only a short walk to Naoussa town. We had a beautiful view from a lovely room...so well maintained and clean. The breakfast was great. Can't wait to return to Paros and won't think of staying anywhere else. More