
Polyegos Holidays from AU$2,505
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Polyegos Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Helliniko - Adults Only
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
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

Artemis Seaside Resort
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

Milos Cove
Komia Agkali Beach, Milos, Milos Island
8/10 Very Good! (101 reviews)
"Remote and private"
Reviewed on 15 Jul. 2025
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.
What to do in Polyegos

Milos: Sea Kayaking Trip at Sunset with Snack
AU$134
per adult

Milos: Tsigrado and Gerakas Beach Kayaking Tour
AU$107
per adult
100% of travellers recommend

Sailing Boat Small Group Kleftiko and Sikia Cave West of Milos
AU$250
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Stunning Waterfront Penthouse | 3 or 4 Bedrooms
- Pullman Paris Tour Eiffel
- B&B Blue Mountains
- Sugarworld Waterpark hotels
- Elite Gold Coast
- The Cally Hotel
- The Abbey Notting Hill
- Daiwa Roynet Hotel Nagoya Taiko dori Side
- The Manse
- Burke and Wills Mt Isa Motel
- Novotel Darwin Airport
- Millicent Hillview Caravan Park
- Constance Belle Mare Plage
- Glenbrook hotels
- Tea Gardens hotels
- One&Only The Palm
- Eco Beach Wilderness Retreat
- Chiswick Hotels
Flights
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.