We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Lowest prices for your stay
Booking.com
Vio.com
ZenHotels.com
£164
Prices are provided by our partners, and reflect nightly room rates, including all taxes and fees known to our partners. Please see our partners for more details.
Michelle T
New York City, New York

Great Hotel

5.0 of 5 bubblesReviewed 26 Sept 2023
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.
Date of stay: September 2023
Trip type: Travelled as a couple
5.0 of 5 bubblesValue
5.0 of 5 bubblesLocation
5.0 of 5 bubblesService
Problem with this review?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
The listings of booking offers for each property take into account the compensation paid to us by our partners. Prices shown may be for varying room types. Prices displayed are the lowest available, corresponding to the least expensive room type available, as provided from our partners as of the time of the user’s search.
Nearby Hotels
Tripadvisor
£214
  • Hotels.com
  • Booking.com
  • Expedia.com
    £214
0.8 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Tripadvisor
£75
No prepayment needed
  • Hotels.com
  • Booking.com
  • Expedia.com
    £75
0.1 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Tripadvisor
£66
No prepayment needed
  • Booking.com
  • Hotels.com
  • Expedia.com
    £66
0.1 miles from Paliomylos Spa Hotel
Free Wifi
Pool
Tripadvisor
£160
  • Hotels.com
  • Booking.com
  • Expedia.com
    £160
1.5 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Tripadvisor
£386
  • Hotels.com
  • Booking.com
  • Expedia.com
    £386
0.8 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Expedia.com
Get rewarded with One Key
  • Hotels.com
  • ZenHotels.com
    £160
  • Booking.com
0.0 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Booking.com
  • Hotels.com
  • ZenHotels.com
    £141
  • Priceline
0.6 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Hotels.com
Get rewarded with One Key
  • Booking.com
  • ZenHotels.com
    £116
  • Expedia.com
    £119
1.0 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
Hotels.com
Get rewarded with One Key
  • Booking.com
  • Expedia.com
    £146
  • Priceline
0.1 miles from Paliomylos Spa Hotel
Free Wifi
Beachfront
Booking.com
  • Hotels.com
  • ZenHotels.com
    £133
  • Algotels
0.5 miles from Paliomylos Spa Hotel
Free Wifi
Free parking
View more hotels in Naoussa
Reviews (645)
Filter reviews
645 results
Traveller rating
528
95
13
5
4
Traveller type
Time of year
LanguageAll languages
More languages
Traveller rating
528
95
13
5
4
Show reviews that mention
All reviews beautiful hotel minute walk to the beach small beach would definitely stay here again piperi beach wonderful stay rooms were very clean close to town visiting paros yogurt naoussa town greece balcony beaches sea kitchenette port
Selected filters
Filter
Updating list...
4 - 9 of 645 reviews
Reviewed 20 September 2023

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.

Date of stay: September 2023
  • Trip type: Travelled as a couple
    • Value
    • Location
    • Service
1  Thank FB876a
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Chrys Roboras, Ιδιοκτήτης at Paliomylos Spa Hotel, responded to this reviewResponded 24 September 2023

Thank you very much! We are pleased that you enjoyed our property.

We look forward to welcoming you back next time you visit Paros.

Regards
Paliomylos Team

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 17 September 2023

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!

Date of stay: July 2023
  • Trip type: Travelled with family
    • Value
    • Location
    • Service
2  Thank itraveling_g
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Chrys Roboras, Ιδιοκτήτης at Paliomylos Spa Hotel, responded to this reviewResponded 24 September 2023

Thank you very much! We are pleased that you enjoyed our property.

We look forward to welcoming you back next time you visit Paros.

Regards
Paliomylos Team

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 14 September 2023

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!

Date of stay: September 2023
  • Trip type: Travelled as a couple
    • Value
    • Location
    • Service
Thank 779hannah977
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Chrys Roboras, Owner at Paliomylos Spa Hotel, responded to this reviewResponded 17 September 2023

Thank you very much!

Kind regards
Paliomylos Team

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 8 September 2023

Customer service here is fantastic. The staff is friendly and considerate. The front desk is knowledgeable and helpful. They basically made us an itinerary for Antiparos when we asked for help! Breakfast is filling and delicious—best Greek yogurt I had in Greece.

My wife and I will be coming back, and recommending this hotel to anyone that will be staying in Paros.

Date of stay: September 2023
  • Trip type: Travelled with family
    • Value
    • Location
    • Service
Thank Floresna18
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Chrys Roboras, Owner at Paliomylos Spa Hotel, responded to this reviewResponded 17 September 2023

Thank you very much!

Kind regards
Paliomylos Team

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 28 August 2023 via mobile

Chrys and her team at Paliomilos Spa Hotel were amazing. From the moment I walked in I was made to feel very welcomed. Nothing was a problem. Vicki & Niovi (reception staff) were always there to help. The room was clean, the bed was the most comfortable I’ve slept on whilst on my holiday (Aleka also made sure it was cleaned when I was out) and the view was absolutely beautiful. The WIFI was easy to connect and a good speed so I was able to communicate with the family back home via video chat. Lena and Natalie made sure the breakfast set up was great (and tasty). I even enjoyed having a drink at the bar with the staff (Chris and Savvas) before bed. Try their Margaritas! The main centre of Naousa was a very short (and pleasant) walk away (looked further away on the map). The team even arranged for a quad bike hire to be brought to the hotel and picked up so I didn’t have to run around. Chrys was kind enough to give me a map and highlight some key areas to stop and see/eat. Very helpful and very much appreciated. If you’re looking for a nice place to stay, feel comfortable and welcomed whilst visiting Naousa, book at the Paliomilos Spa Hotel (via their website will get you the best deal).

Date of stay: August 2023
Trip type: Travelled solo
1  Thank LA715
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Chrys Roboras, Owner at Paliomylos Spa Hotel, responded to this reviewResponded 17 September 2023

Thank you very much!

Kind regards
Paliomylos Team

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
View more reviews