Polyegos Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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.
Olea Bay Hotel

Olea Bay Hotel

Adamas
HK$11,655
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Milos (MLO)
9.6/10 Exceptional! (215 reviews)
⭐️⭐️⭐️⭐️⭐️ I had such a wonderful stay at this hotel! From the moment I arrived, I was impressed by how spotlessly clean and well-maintained everything was. The rooms and common areas were immaculate, and you could really tell that cleanliness is a priority here. The staff were absolutely fantastic — so friendly, welcoming, and polite. Everyone I interacted with was kind, helpful, and genuinely happy to assist. It made the entire stay feel comfortable and enjoyable. The bartenders by the pool were so warm and e Welcoming! The location was also absolutely fabulous — convenient, beautiful, and a perfect base for exploring the area. I couldn’t have asked for a better location. Overall, this hotel exceeded my expectations. Clean, friendly, welcoming, and in a fantastic location. I would definitely stay here again and highly recommend it to anyone looking for a wonderful place to stay!

Reviewed on 1 Sept 2026

Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

Apollonia
HK$13,761
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Milos (MLO)
9.8/10 Exceptional! (220 reviews)
One of the most beautiful hotels I’ve ever stayed at everything was incredible from the views to the pool area to the rooms. The service staff were amazing. Everything was perfect. My only problem was the mattresses were too hard and had to ask for a duvet to put on top of the mattresses, but even that didn’t really help that would be my only issue other than that amazing experience

Reviewed on 4 Sept 2026

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

Things to do

Catamaran Half Day Morning Cruise: Kleftiko

Catamaran Half Day Morning Cruise: Kleftiko

HK$1,411
per adult
98% of travellers recommend
Catamaran Half Day Morning Cruise: Kleftiko
Milos Half-day Tour to Kleftiko

Milos Half-day Tour to Kleftiko

HK$455
per adult
Milos Half-day Tour to Kleftiko
CATAMARAN Kleftiko Poliegos & Round of Milos Lunch with Openbar

CATAMARAN Kleftiko Poliegos & Round of Milos Lunch with Openbar

HK$1,741
per adult
100% of travellers recommend
CATAMARAN Kleftiko Poliegos & Round of Milos Lunch with Openbar
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.