Polyegos Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,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

Top Polyegos Vacation Deals

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

Hotel Kontes Comfort

CA $1,119
per person
Oct 29 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Parikia (PAS)
8.4/10 Very good! (100 reviews)
APOLLON Design Boutique Hotel

APOLLON Design Boutique Hotel

CA $1,151
per person
Oct 29 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Parikia (PAS)
9.4/10 Exceptional! (409 reviews)

Ready to book your vacation to Polyegos?

Choose your dates

Polyegos Hotel Deals

Portiani Suites

Portiani Suites

Adamas Milos
CA $173
CA $201 total
Oct 9 - Oct 10
includes taxes & fees
9.4/10 Exceptional! (78 reviews)
"We loved Portiani suites!! Comfortable and clean rooms with a friendly and welcoming staff. Highly recommend the sea view rooms, lovely balcony to enjoy meals or a drink. The location is great as well, steps from anything you could need, plus free parking a 3 minute walk away if you have a car. Highly ..."

Reviewed on Sep 5, 2026

Portiani Suites
Milos Cove

Milos Cove

Komia Agkali Beach Milos Milos Island
Milos Cove
Olea Bay Hotel

Olea Bay Hotel

Adamas Milos
CA $210
CA $255 total
Oct 2 - Oct 3
includes taxes & fees
9.6/10 Exceptional! (216 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 ..."

Reviewed on Sep 1, 2026

Olea Bay Hotel
See all 785 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

CA $250
per adult
98% of travellers recommend
Catamaran Half Day Morning Cruise: Kleftiko
Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour

CA $217
per adult
98% of travellers recommend
Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour
Milos Kleftiko and West Coast Sailing Cruise with Lunch

Milos Kleftiko Sailing Cruise with Lunch, Drinks & Snorkeling

CA $234
per adult
Milos Kleftiko Sailing Cruise with Lunch, Drinks & Snorkeling
See all activities in Polyegos

Frequently asked questions

How much does a Polyegos vacation package cost?
Chart your own course with our Polyegos vacation packages, which start from just CA $1,119. 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 vacation 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 vacation!
How far in advance should I book my Polyegos vacation?
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 vacation 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 vacation 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 traveling style.
If I'm not able to travel, can I cancel my Polyegos vacation package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Polyegos vacation 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.