Polyegos Holidays from AU$2,505

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Polyegos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Helliniko - Adults Only

Hotel Helliniko - Adults Only

2 out of 5
per person
23 Sept - 26 Sept
found 6 hours ago
Return flight included
Melbourne (MEL) to Parikia (PAS)
8.4/10 Very Good! (88 reviews)
The kindest people run this hotel, and that is what makes it so special. They were hospitable, friendly, accommodating, and wonderful. A great area too. Would come back!

Reviewed on 2 Aug. 2025

Polyegos Holiday

Polyegos Essential Information

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

Our pick of the best Polyegos Hotel Deals

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

5 out of 5
Mytakas, Pachaina, Milos, Milos Island
The price is AU$1,380 per night from 13 Aug to 14 Aug
AU$1,380
13 Aug - 14 Aug
includes taxes & fees
9.8/10 Exceptional! (78 reviews)
"It was good"

Reviewed on 27 Jul. 2025

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori, Milos, Milos Island
The price is AU$672 per night from 6 Aug to 7 Aug
AU$672
6 Aug - 7 Aug
includes taxes & fees
9.4/10 Exceptional! (331 reviews)
"staff was friendly and accommodating . The grounds were clean and the food was great"

Reviewed on 31 Jul. 2025

Artemis Seaside Resort
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach, Milos, Milos Island
8/10 Very Good! (101 reviews)
"Remote and private"

Reviewed on 15 Jul. 2025

Get rates
Milos Cove
See all 741 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Polyegos

Milos: Sea Kayaking Trip at Sunset with Snack

Milos: Sea Kayaking Trip at Sunset with Snack

AU$134
per adult
Milos: Sea Kayaking Trip at Sunset with Snack
Milos: Kayaking Tour to Tsigrado and Gerakas Beach

Milos: Tsigrado and Gerakas Beach Kayaking Tour

AU$107
per adult
100% of travellers recommend
Milos: Tsigrado and Gerakas Beach Kayaking Tour
Sailing Boat Small Group Kleftiko and Sikia Cave West of Milos

Sailing Boat Small Group Kleftiko and Sikia Cave West of Milos

AU$250
per adult
Sailing Boat Small Group Kleftiko and Sikia Cave West of Milos
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 AU$2,505. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.