Paleopolis Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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.
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
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
Hotel Perrakis
Kypri, Gavrio, Andros, Andros Island
The price is NZ$140 per night from 6 Oct to 7 Oct
NZ$140
6 Oct - 7 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
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
