Polyegos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Polyegos Holiday

Our pick of the best Polyegos Hotel Deals

Portiani Suites

Portiani Suites

Adamas Milos
The price is NZ$426 per night from 10 July to 11 July
NZ$426
10 July - 11 July
includes taxes & fees
9.4/10 Exceptional! (58 reviews)
"Emplacement central au coeur de l'action. Chambre lumineuse et très bien insonorisé. Personnel courtois , chaleureux et au combien efficace !"

Reviewed on 5 July 2026

Portiani Suites
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (122 reviews)
"The dinner food was not good. We had multiple meals and tried multiple dishes all of which were of bland taste. The property was beautiful but difficult to get to. You need to travel on a long and windy dirt/unpaved and not well marked road to get to the property. Do not travel there at night as ..."

Reviewed on 6 July 2026

Get rates
Milos Cove
Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori Milos Milos Island
The price is NZ$957 per night from 22 July to 23 July
NZ$957
22 July - 23 July
includes taxes & fees
9.4/10 Exceptional! (379 reviews)
"We enjoyed our time at the hotel. The reception team were really helpful on anything needed; friendly and warm. We were a little frustrated at the beach area/bar with slower service /needing to chase when busy. But it was fine when not so busy. The breakfast was good overall and our room was excellent ..."

Reviewed on 3 July 2026

Artemis Seaside Resort
See all 772 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

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

Milos: Guided Kayaking Trip with Snorkelling & Lunch

Milos: Guided Kayaking Trip with Snorkelling & Lunch

NZ$218
per adult
Milos: Guided Kayaking Trip with Snorkelling & Lunch
Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar

Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar

NZ$316
per adult
Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar
Milos Jeep Sunset Adventure: Off-Road & Hidden Hilltop Gems

Milos Jeep Sunset Adventure: Off-Road & Hidden Hilltop Gems

NZ$229
per adult
Milos Jeep Sunset Adventure: Off-Road & Hidden Hilltop Gems
See all activities in Polyegos

Frequently asked questions

How much does a Polyegos holiday package cost?
Chart your own course with our Polyegos holiday packages, which start from just . Pick the hotels and flights that match your travel style. Then, add on a couple of experiences or tours to round off your unique getaway.
How do I get a cheap travel package to Polyegos?
If you love getting an amazing deal, combine your bookings into a Polyegos holiday package. Whether you're chasing hotels, flights, rental cars or tours, you can book them all in one place. You'll have ample choice at your fingertips too. Expedia has more than 550 airlines and 1 000 000 properties throughout the world to select from. Fly with who you prefer, book a room where you like and save your hard-earned money — now that's the ideal holiday!
How far in advance should I book my Polyegos holiday?
Your safest bet is to book early. Airlines generally release flights around a year ahead of departure, and this is an ideal opportunity to pick up some of the lowest prices. Just been told you need to take all your holiday days in a few weeks? No problem! Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Polyegos travel package include?
Expedia has everything you need to arrange your Polyegos escape, but what your package looks like is your choice. Select from any combination of hotels, rental cars and flights. Searching for a few activities to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a deal to suit your needs.
Can I choose my airline with a Polyegos Expedia holiday package?
Yes, you sure can. We offer more than 550 airline partners throughout the world, so go with the carrier that suits your budget and travelling style.
If I'm not able to travel, can I cancel my Polyegos holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Polyegos holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

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.