Paleopolis Holidays from £259

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your Paleopolis Holiday

From its ancient history to its rich history and cultural experiences, there are countless convincing reasons to spend some time in the coastal city of Paleopolis. Experience all this and more with a holiday package to Paleopolis. Like to explore your surroundings? Batsi Beach, Cyclades Olive Museum and Saint Peters Beach are just a few of the leading places to visit during a trip to Paleopolis. Expedia has what you need to escape your routine. Tailor your holiday to Paleopolis to suit your travel style, whatever that may look like.

Top Paleopolis Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Heritage Hill
The Pinnacle Athens
Anthology of Athens, a member of The Leading Hotels of the World
Elite City Resort
Nosteo

Paleopolis Beach Holiday

Get ready to live out those summer daydreams on your upcoming Paleopolis holiday. Go on a leisurely walk, appreciate the sweeping ocean vistas and pick up unique shells and rocks during your trip to Paleopolis. Only 0.3 miles from the city centre, Paraporti Beach is the place to be for many sun-seeking visitors. Look through our Paleopolis holiday deals and watch your travel budget go further!

Things You Should Know About Paleopolis

Paleopolis Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Syros Island National Airport (JSY)
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Batsi Beach, Korthi Beach and Achla Beach

Top hotels in Paleopolis

Micra Anglia Boutique Hotel & Spa

Micra Anglia Boutique Hotel & Spa

5 out of 5
13, Michael Goulandri Str. Andros Andros Island
9.6/10 Exceptional! (81 reviews)
A family destination wedding (a big fat Greek one) brought us to Andros. My wife and I and another couple ended up staying at Micra Anglia for four nights and that was a fantastic choice. The location is great should you decide to stay in Hora (Χώρα in Greek - that's how the Islanders call the city ...

Reviewed on 28 Jul 2025

Micra Anglia Boutique Hotel & Spa
Hotel Perrakis

Hotel Perrakis

3 out of 5
Kypri, Gavrio Andros Andros Island
The price is £59 per night from 15 Feb to 16 Feb
£59
15 Feb - 16 Feb
includes taxes & fees
8.8/10 Excellent! (117 reviews)
A true gem.
Stayed here for 4 nights and my family and I are already planning on returning next summer. Incredible hospitality- owners went out of their way to accommodate us, make sure we were all having a great time and even made lists for us with recommendations on where to go on the island.

Reviewed on 6 Aug 2025

Hotel Perrakis
Villa Fiamegou

Villa Fiamegou

Mpatsi Andros
9.4/10 Exceptional! (41 reviews)
We took a top floor room which had a full sun terrace with fantastic sunset views. ( well worth the extra € if available. Satff were lovely and the breakfast... well the best we have been given at any B&B / guesthouse hotel anywhere in Cyclades! ( would cost c€25/ coiple in village) Rooms were clean, ...

Reviewed on 22 Sept 2025

Villa Fiamegou
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.

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.