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.
All 44 Naoussa hotels

Paliomylos Spa Hotel

Naousa Paros, Naoussa 84401, Greece
Hotel amenities
Save Saved
You added Paliomylos Spa Hotel to your Saves list
Paliomylos Spa Hotel
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
Ranked #8 of 44 hotels in Naoussa
Certificate of Excellence 2014
A recent review
5 of 5 stars reviewed 4 days ago
Anna A
  • Overview
  • Reviews (179)
  • Photos (107)
  • Similar Hotels
  • Amenities
  • Q&A
  • Room tips (17)
  • More
Write a Review

179 people have reviewed this hotel

Traveler rating
See reviews for
Rating summary
  • Location
    4.5 of 5 stars
  • Sleep Quality
    4.5 of 5 stars
  • Rooms
    4.5 of 5 stars
  • Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
  • Cleanliness
    5 of 5 stars
Traveler tips help you choose the right room.   Room tips (17)
Date | Rating
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Portuguese first
  • Spanish first
  • Swedish first
  • Any
English first
1 review
5 of 5 stars Reviewed 4 days ago NEW

My husband and I had the pleasure of spending 7 nights at Paliomylos. The proprietors of this establish could not do enough for my husband and I. The rooms are newly decorated and a delight to stay in. The rooms are serviced expeditiously and without fuss or inconvenience to the guests. Words cannot possibly express with any accuracy the service... More

Was this review helpful? Yes
North Yorks
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 1 week ago

We stayed here for 15 nights we were looking for complete relaxation and this was what we had We loved the room and the beautiful sea view The first night was breezy so we left the patio door open and slept listening to the sea lapping onto the beach Chrys was a fab hostess and the rest of the staff... More

Was this review helpful? Yes 1
Sydney, Australia
1 review
5 of 5 stars Reviewed 1 week ago

We loved this place, clean and tidy with a little kitchen for you to enjoy. The views are great throughout the hotel. The owners are very helpful and friendly. Only a short walk to the beach and about 10 mins to an old fishing village that has been turned into a rather cool place to hang. Weather it be for... More

Was this review helpful? Yes
Paros, Greece
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 1 week ago via mobile

My first visit, on recommendation from friends who had the pleasure of a Paliomylos experience in 2013. Neither will this be my last visit! Arrived early, room not yet ready, but assorted choice from the espresso machine and full (hot/cold Greek and European ) breakfast awaited. Nothing was too much trouble from the owners and staff during my three week... More

Was this review helpful? Yes 1
Rome, Italy
Senior Reviewer
6 reviews 6 reviews
3 hotel reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Your host is chrys roboras,born in Sidney and moved to paros.she has the aussie reliable ,problem solving approach that helps travelllers .you ask for something and she will go the extra mile in order to deliver .before a good dinner in one of naoussa `s waterfront lovely restaurants ( avoid pretentious and expensive Barbarossa } ask chrys a glass of... More

Was this review helpful? Yes 1
Sydney, Australia
2 reviews
5 of 5 stars Reviewed 2 weeks ago

We stayed at Paliomylos in 2011. This time around was better than the first. The hotel has upgraded tremendously. The staff Kostas and Chrys were fantastic as usual. We felt very welcomed and the Jacuzzi was amazing. Buffet breakfast was terrific and what more can I say about our room. It was clean and perfect for a family with 2... More

Was this review helpful? Yes
Los Angeles
5 reviews 5 reviews
4 hotel reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed 3 weeks ago

The answer is YES! We have been coming to Paliomylos now for 9 years and must say that it just keeps getting better and better. We loved it from the start, otherwise we wouldn't keep coming back, right?! The hotel is at a perfect location - on the hillside overlooking the sea at the port of Naoussa - walking distance... More

Was this review helpful? Yes 4
Sydney, Australia
1 review
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed 4 weeks ago

Our apartment at Paliomylos was beautifully appointed and had everything we needed. The staff went out of their way to ensure we had everything we needed from dinner reservations to taxi bookings and more. I would highly recommend this hotel and will definitely be staying again!

Was this review helpful? Yes 2
2 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed 4 weeks ago

When my sister decided to get married in Paros we looked no further than staying at this beautiful hotel!! Chrys was amazing in helping my sister with her wedding! They even catered to last minute guests and were accommodating with any request we might have had!! Breakfast was plentiful and a definite lineup for those delicious pancakes!! Even their food... More

Was this review helpful? Yes 3
Waterloo, Belgium
3 reviews 3 reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed 4 weeks ago

Amazing hôtel , we had perfect Holidays thanks to this beautiful hôtel... We Will Come back for sure ! We Have been there as a young couple and it was just our favorite hôtel and our most beautiful memory of the Cyclades Islands...

Was this review helpful? Yes 3
Owners: What's your side of the story?
If you own or manage Paliomylos Spa Hotel, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.
Manage your listing

Been to Paliomylos Spa Hotel? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Paliomylos Spa Hotel

Address: Naousa Paros, Naoussa 84401, Greece
Location: Greece > Cyclades > Paros > Naoussa
Price Range (Based on Average Rates): $
Reservation Options:
TripAdvisor is proud to partner with Booking.com and Priceline so you can book your Paliomylos Spa Hotel reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.
Also Known As:
Paliomylos Hotel Apartments
Paliomylos Hotel Naoussa
Paliomylos Spa Hotel Paros/Naoussa

107 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (69)
Hotel & grounds (9)
Dining (1)
Room/suite (12)
View from room (17)
Pool/beach area (9)
Bathroom (2)
Other (19)

Management photos: Courtesy of the property manager

All management photos (39)
View from room (6)
Hotel & grounds (4)
Room/suite (11)
Bathroom (7)
Other (11)
Hotels you might also like...
Check In Check Out
Price Your Stay
Select tags to find the hotel that's right for you.
hotels in Naoussa with
any amenities


Bar / Lounge Beach Free High Speed Internet ( WiFi ) Free Parking Kitchenette Room Service Suites Swimming Pool
Hotel Style
#4 On the Beach Hotel in Naoussa #6 Family Hotel in Naoussa #10 Romantic Hotel in Naoussa
Official Description (provided by the hotel)
Paliomylos offers friendly service. Just eight hundred meters from the main town of Naoussa and 50m from Piperi beach. Trendy and fresh accommodation for two - seven persons in studios, junior suites, family suites, suites and 2 bedroom suites with spectacular view of Naoussa Bay. Spa, swimming pool, snack-bar, breakfast room, bar running all day. Paliomylos, a place to find yourself. ... more   less 
Number of rooms

Questions & Answers

Questions? Get answers from Paliomylos Spa Hotel staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travelers prefer