Paleopolis Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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 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.
Top hotels in Paleopolis
Pharos Apartments
Gavrio Andros South Aegean
9.8/10 Exceptional! (15 reviews)
Location location
Clean, walking distance to port and dining options. Wonderful view. Peaceful location.
Reviewed on 29 Jul 2025
Hotel Perrakis
Kypri, Gavrio Andros Andros Island
The price is €74 per night from 8 Mar to 9 Mar
€74
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (120 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
Micra Anglia Boutique Hotel & Spa
13, Michael Goulandri Str. Andros Andros Island
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.
