Paleopolis Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Paradise Art Hotel by Mr and Mrs White
Chora Andros Andros Andros Island
The price is NZ$177 per night from 26 May to 27 May
NZ$177
26 May - 27 May
includes taxes & fees
Micra Anglia Boutique Hotel & Spa
13, Michael Goulandri Str. Andros Andros Island
The price is NZ$162 per night from 11 June to 12 June
NZ$162
11 June - 12 June
includes taxes & fees
9.6/10 Exceptional! (84 reviews)
"My husband and I were booked to stay 1 night at Micra Anglia, (one of the most expensive bookings of our entire trip to Greece), 2 nights before our trip home, and were really looking forward to it. Two days before our stay with them, we unfortunately had to cancel our booking with them to schedule ..."
Reviewed on 20 May 2026
Hotel Perrakis
Kypri, Gavrio Andros Andros Island
The price is NZ$137 per night from 9 June to 10 June
NZ$137
9 June - 10 June
includes taxes & fees
9/10 Wonderful! (122 reviews)
"We really enjoyed our 4 nights at Hotel Perrakis. This is a family run hotel and the owners Phillip and Rena were extremely welcoming and provided lots of advice on visiting the beautiful island of Andros. The accommodations were perfect with each room having a balcony overlooking the sea. Delicious ..."
Reviewed on 18 Apr 2026
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.
