The room size was great for a European hotel, although the bathroom was a bit small and I agree with the other reviewer that the shower spilled onto the bathroom floor. It didn't matter much as there was a drain and plenty of towels. It was a quick walk to the little beach, town, grocery store, or a rental place... more

Beautiful hotel, wonderful views over the harbor area. The grounds, pool, and public areas are very nice. Everything is spotlessly clean. Conveniently located in a quiet neighborhood - just a short walk to town. Staff was polite. Included continental breakfast was good. The room was adequate. There was a kitchen area with fridge, hot plate, and sink, which was useful.... more

Stayed here in Sept with a couple of friends. Accommodation was great - peaceful, laid back with a nice view of the sea. The staff were very friendly & helpful. The hotel is just a few minutes walk from the town & nearest beach. The town of Naoussa is lovely - would definetly recommend staying here for a taste of... more

We were 5 girls sharing one apartment and we had plenty of room. 2 big rooms with double beds + a sofa bed. 2 big bathrooms with showers. A little kitchen. And best of all, a patio with a big table and umbrella where we can eat nice dinners. The hotel owner Kris was very nice. She gave us tips,... more

I have been clients of Paliomylos for the last 15 years. I come twice a year every year. Paliomylos make me to love Naousa of Paros. Cryss and Kostas the owner are very friendly and can solve you any problem. I cannot imagine Paros without stay in Paliomylos. The view from Paliomylos is fantastic and the rooms are comfortable.Breakfast is... more

Beautiful hotel, roomy rooms, very nice staff, good breakfast with a nice view of the water, nice pool, free wifi - very close to town, just far enough away. Really loved it, especially the owners, and would definitely go back! more

We usually travel without booking in advance and from Athens, our previous stop, we chose this hotel and book 4 nights then extended to 5. I can only confirm what the other people said re this hotel, nice apartment although without frills (we love simple and authentic places), nice view, nice breakfasts, calmness, in other worlds all the ingredients in... more

We stayed at the 'Paliomylos Hotel and appartments' in June and it certainly lived up to all the positive reviews posted on Trip advisor . Our room (118) was extremely spacious, very clean and had a wonderful view from the balcony over the bay. The service provided by the staff was excellent, the rooms were thoroughly cleaned every day, the... more

The hotel was very great when we went. Chrysa was at the reseption and when we arrived she was there all smily ready to go!! Room survice was the best very clean, cozy and very relaxing. I Can say that the view is spactacular then other hotels i've gone to in PAROS. The food in Paliomylos is very tasty and... more