Name: Hotel Perrakis
Price range: AU$117
Rating: 8.8

Your Paleopolis Holiday

Create your ideal adventure with a Paleopolis holiday package that suits your needs and preferences. Ancient history, rich history and cultural experiences are a few of the things in store for you in this coastal city. Make your trip to Paleopolis even more enjoyable by including some sightseeing. Batsi Beach, Cyclades Olive Museum and Afanis Naftis are among the top attractions worth exploring. Browse Expedia's extensive range of travel options and book your dream holiday to Paleopolis today.

The Latest Paleopolis Holiday Deals

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

Sea View Hotel

AU$2,138

per person

3 Dec - 6 Dec

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

8.8/10 Excellent! (899 reviews)

Staff was very helpful

Reviewed on 7 Oct 2025

The Pinnacle Athens

Athens City Centre

Save 100% on your flight

AU$3,945

per person

11 Dec - 14 Dec

found 1 day ago

Return direct flight included

Melbourne (MEL) to Athens (ATH)

9.6/10 Exceptional! (1,172 reviews)

Great experience. Good breakfast and nice rooftop

Reviewed on 5 Oct 2025

Noble Suites

Athens City Centre

AU$2,261

per person

3 Dec - 6 Dec

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.8/10 Exceptional! (99 reviews)

The proprietress /owner? Is very pleasant , attentive and watchful . Great and quiet location near Acropolis entrance and Plaka . No view from my large-ish & below grade room ( w half window) but proximity compensates . Nice breakfast . Pleased.

Reviewed on 6 Oct 2025

Nosteo

Athens City Centre

AU$3,633

per person

14 Dec - 17 Dec

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.8/10 Exceptional! (98 reviews)

Perfect stay - room was beautiful with tiled floors and great design. Location was excellent. Staff were so friendly and helpful

Reviewed on 7 Oct 2025

Eternity

Athens City Centre

AU$2,144

per person

3 Dec - 6 Dec

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

8.4/10 Very Good! (20 reviews)

Staff is outstanding

Reviewed on 7 Oct 2025

Paleopolis Holiday

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.48 kilometres 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

Why not think about Paleopolis beach hotels for your next getaway? Check out what's available — there's nothing like staying close to the water.
Another popular lodging style is apartments. Check out Rastoni Apartments and Anemomiloi Andros Apartments and compare the amenities and prices.

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

Our pick of the best Paleopolis Hotel Deals

Micra Anglia Boutique Hotel & Spa

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 July 2025

Get rates

Aegea Blue Cycladic Resort

Aegea Zorgos Beach, Andros, Andros Island

8.8/10 Excellent! (49 reviews)

"Amazing! Love coming back each year."

Reviewed on 24 Sept 2025

Get rates

Hotel Perrakis

Kypri, Gavrio, Andros, Andros Island

AU$117

9 Oct - 10 Oct

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

See all 497 properties in Paleopolis

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.