Polyegos Holidays from £234

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Polyegos Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.

Central Boutique Hotel by Naoussa Hills - Adults Only

£234
per person
23 Oct - 26 Oct
found 8 hours ago
Return flight included
London (LGW) to Parikia (PAS)
7.4/10 Good! (8 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

Arco Solium Suites

Arco Solium Suites

Adamas
£516
per person
22 Oct - 25 Oct
found 14 hours ago
Return flight included
London (LON) to Milos (MLO)
9.4/10 Exceptional! (99 reviews)
Walking distance to everything in the main town. Biggest thing is that there is a big parking lot nearby where you can park properly especially if you are renting a car. The place is so clean, breakfast has a wide variety and the jacuzzi is the main attraction. Hahaha Argi is the nicest lady in all of Milos!

Reviewed on 12 Sept 2026

Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

Apollonia
£632
per person
22 Oct - 25 Oct
found 14 hours ago
Return flight included
London (LON) to Milos (MLO)
9.8/10 Exceptional! (220 reviews)
We had a great stay at Milos Breeze. The grounds are absolutely gorgeous, and the property and pool area have stunning 180-degree views. The staff were incredibly welcoming and friendly throughout our stay. We stayed in a pool suite with a beautiful view, although we felt the room itself could use a few improvements. The bed was quite firm, and the closet space was limited, with only a small hanging rod for shirts. There was plenty of vertical space, so adding a higher rod to accommodate dresses and longer clothing would be a helpful touch. This may have been specific to Room 6, but there was also a distinct smell in the room that we couldn’t quite pinpoint. Given the price point of the hotel, we would have expected the interior of the room to feel slightly more refined and luxurious. That said, we really enjoyed our stay overall. The location is excellent, with Pollonia within walking distance, although I would definitely recommend renting a car if you plan to explore the rest of Milos. The beautiful property, incredible views, and welcoming staff made for a very enjoyable stay.

Reviewed on 13 Sept 2026

Olea Bay Hotel

Olea Bay Hotel

Adamas
£536
per person
22 Oct - 25 Oct
found 14 hours ago
Return flight included
London (LON) to Milos (MLO)
9.6/10 Exceptional! (215 reviews)
The staff were amazing and very helpful, the organized car rental and transportation for us. Gave us ideas of where to eat. The hotel is located walking distance to Adamantas. The breakfast was perfect.

Reviewed on 16 Sept 2026

Iris Hotel

Iris Hotel

£244
per person
23 Oct - 26 Oct
found 8 hours ago
Return flight included
London (LGW) to Parikia (PAS)
9.6/10 Exceptional! (161 reviews)
A very nice hotel, clean rooms and nice breakfast. The staff were amazing, very polite and so helpful, nothing was too much effort.

Reviewed on 14 Sept 2026

Polyegos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou

Top hotels in Polyegos

Portiani Suites

Portiani Suites

Adamas Milos
£76
10 Oct - 11 Oct
includes taxes & fees
Portiani Suites
Milos Cove

Milos Cove

Komia Agkali Beach Milos Milos Island
Milos Cove
Olea Bay Hotel

Olea Bay Hotel

Adamas Milos
£157
2 Oct - 3 Oct
includes taxes & fees
9.6/10 Exceptional! (223 reviews)
"The staff were amazing and very helpful, the organized car rental and transportation for us. Gave us ideas of where to eat. The hotel is located walking distance to Adamantas. The breakfast was perfect."

Reviewed on 16 Sept 2026

Olea Bay Hotel
See all 784 properties in Polyegos
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Polyegos attractions

Mersíni

Why not spend a lazy afternoon at Mersíni during your trip to Kimolos? Stroll along the beaches or experience the area's museums.
See properties

Káto Mersíni

Why not spend a lazy afternoon at Káto Mersíni during your trip to Kimolos? Stroll along the beaches or experience the area's museums.
See properties

Amoúra

Why not spend a lazy afternoon at Amoúra during your trip to Kimolos? Stroll along the beaches or experience the area's museums.
See properties

What to do in Polyegos

Catamaran Half Day Morning Cruise: Kleftiko

Catamaran Half Day Morning Cruise: Kleftiko

£133
per adult
98% of travellers recommend
Catamaran Half Day Morning Cruise: Kleftiko
Milos Luxury Catamaran Cruise to Kleftiko Bay with Lunch

Milos Luxury Catamaran Cruise to Kleftiko Bay with Lunch

£133
per adult
100% of travellers recommend
Milos Luxury Catamaran Cruise to Kleftiko Bay with Lunch
Milos Kleftiko and West Coast Sailing Cruise with Lunch

Milos Kleftiko Sailing Cruise with Lunch, Drinks & Snorkeling

£124
per adult
Milos Kleftiko Sailing Cruise with Lunch, Drinks & Snorkeling
See all activities in Polyegos

Frequently asked questions

How much does a Polyegos travel package cost?
Explore the best of Polyegos from as low as £234. We offer a wonderful selection of flights, hotels and rental cars to suit every budget and style. You can score even better deals when you add a few tours or activities to your travel package.
If I'm not able to travel, can I cancel my Polyegos travel package?
If your travel plans in Polyegos have changed, it's good to know that you can amend or cancel your booking. If you booked less than 24 hours ago, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose fees. For more details, visit our Customer Service Portal.
How do I get a cheap travel package to Polyegos?
Browse and lock in everything in the one place with our Polyegos travel packages. You'll discover bargains on hotels, flights, tours and more that'll keep your pocketbook happy and your adventurous spirit alive. And, with more than 550 partner airlines and 1,000,000 properties throughout the world to choose from, you'll have the flexibility to mix and match as you like.
Does Expedia offer Book Now, Pay Later Polyegos holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:
  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.
How far in advance should I book my Polyegos holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. A number of air carriers advertise tickets up to 12 months prior to take off. This is typically the cheapest time to book. If circumstances have left you booking late, discount tickets to Polyegos occasionally appear just a few weeks before departure.
What does an Expedia Polyegos travel package include?
Hotels, flights and rental cars — we've got them covered. With Expedia, you can shape your Polyegos package just how you like it. All you have to do is determine just what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the greater the savings!
What should I know before booking a Polyegos travel package?
Whether it's adventure or relaxation you're craving, a Polyegos travel package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Polyegos Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our travel packages give you the freedom to take your pick of available flights, hotels and activities that suit you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.