Polyegos Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.

Central Boutique Hotel by Naoussa Hills - Adults Only

€621
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Parikia (PAS)
7.8/10 Good! (7 reviews)
The one positive I will note is that the property is perfectly situated just outside the busy area which means there is virtually no noise at night. It is also within walking distance of central Naoussa and Avant Mar Beach Club. The room itself is modern-looking and spacious however, the cleanliness was unfortunately subpar. The carpet in the room appeared dirty and had a horrible musty smell that lingered throughout the room unless we kept the AC running to circulate the air. The shower walls were covered in soap scum and visible water marks which was disappointing. I always check the bed before settling in and I found fresh stains on the mattress cover underneath the sheets. We immediately notified housekeeping, and a young man named Mohammed came to replace it with a clean mattress cover which I appreciated. Another issue was the lack of adequate bedding. The only covering provided at night was a thin sheet and I found myself quite chilly on the first night. I asked the older gentleman who appeared to be the property manager if we could have a thicker blanket as there were no extra blankets stored in the room. Unfortunately he was quite resistant and told me that they do not provide extra blankets suggesting instead that I should simply not sleep with the AC on. I found this response dismissive and not particularly accommodating. He finally agreed to provide a blanket after arguing that I dont sleep with the AC on. The breakfast was also disappointing, with limited options

Reviewed on 12 Aug 2026

Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

Apollonia
€1,637
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Milos (MLO)
9.8/10 Exceptional! (216 reviews)
The staff was incredible and the view was amazing. Worth every penny and would gladly go back!

Reviewed on 13 Aug 2026

Olea Bay Hotel

Olea Bay Hotel

Adamas
€1,287
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Milos (MLO)
9.6/10 Exceptional! (208 reviews)
Don't see what you're looking for?
See all available trips from Vienna to Polyegos
View all trips
Price found within the past 48 hours. Click for updated prices.
Surfing Beach Village

Surfing Beach Village

€486
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Parikia (PAS)
8.4/10 Very good! (134 reviews)
Everything was great with our stay besides the fact that as soon as you step out of your room, it smells like urine. There are a lot of stray cats and some dogs on the property so anywhere outdoors smells like urine. Besides that, everything else was great. We loved having direct access to the Santa Maria Beach. Although, you do have to pay at least €50 for a sunbed, even if you are staying at the property.

Reviewed on 30 Jul 2026

Central Boutique Hotel by Naoussa Hills - Adults Only

€621
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Parikia (PAS)
7.8/10 Good! (7 reviews)
The one positive I will note is that the property is perfectly situated just outside the busy area which means there is virtually no noise at night. It is also within walking distance of central Naoussa and Avant Mar Beach Club. The room itself is modern-looking and spacious however, the cleanliness was unfortunately subpar. The carpet in the room appeared dirty and had a horrible musty smell that lingered throughout the room unless we kept the AC running to circulate the air. The shower walls were covered in soap scum and visible water marks which was disappointing. I always check the bed before settling in and I found fresh stains on the mattress cover underneath the sheets. We immediately notified housekeeping, and a young man named Mohammed came to replace it with a clean mattress cover which I appreciated. Another issue was the lack of adequate bedding. The only covering provided at night was a thin sheet and I found myself quite chilly on the first night. I asked the older gentleman who appeared to be the property manager if we could have a thicker blanket as there were no extra blankets stored in the room. Unfortunately he was quite resistant and told me that they do not provide extra blankets suggesting instead that I should simply not sleep with the AC on. I found this response dismissive and not particularly accommodating. He finally agreed to provide a blanket after arguing that I dont sleep with the AC on. The breakfast was also disappointing, with limited options

Reviewed on 12 Aug 2026

Swiss Home

Swiss Home

€602
per person
16 Sept - 20 Sept
found 16 hours ago
Return flight included
Vienna (VIE) to Parikia (PAS)
9/10 Wonderful! (69 reviews)
A true home away from home with the most wonderful, authentic Greek accommodation and family hosts. The room is completely comfortable and spacious particularly if you’re venturing around the island for most of the stay. Daily breakfast excellent! The pool was stunning. You certainly don’t need the ‘Hilton’ when you can stay somewhere with this much character and warmth. Thank you for being so welcoming and helpful throughout my stay. Looking forward to returning.

Reviewed on 28 Jun 2026

Don't see what you're looking for?
See all available trips from Vienna to Polyegos
View all trips

Things to do

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour

€135
per adult
98% of travellers recommend
Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour
Shared Sunset Cruise from Pollonia to Polyaigos

Shared Sunset Cruise from Pollonia to Polyaigos

€95
per adult
Shared Sunset Cruise from Pollonia to Polyaigos
Shared Morning Cruise from Pollonia to Polyaigos

Shared Morning Cruise from Pollonia to Polyaigos

€95
per adult
Shared Morning Cruise from Pollonia to Polyaigos
See all activities in Polyegos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.