Paleopolis Holidays from AU$2,290
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
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.
NLH MATI Seafront - Neighborhood Lifestyle Hotels
Nea Makri
Price was AU$2,642, price is now AU$2,290 per person
AU$2,290
per person
12 May - 15 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (820 reviews)
Beautiful views, clean room. Especially impressed with the breakfast and breakfast staff. Do not recommend the buffet dinner as value just isn’t there compared to the great breakfast, as there isn’t as much variety or even drinks included yet costs a lot. Dinner staff also seemed not interested. Wish we skipped that.
Reviewed on 12 Nov 2025
91 Athens Riviera, The Resort
Price was AU$3,773, price is now AU$2,978 per person
AU$2,978
per person
15 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (40 reviews)
The staff were outstanding. Warm and friendly and nothing was too much trouble. Room was clean and cosy and food excellent.
Reviewed on 20 Nov 2025
The Pinnacle Athens
Athens City Centre
Price was AU$3,567, price is now AU$2,953 per person
AU$2,953
per person
2 May - 5 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,176 reviews)
Our stay at the Pinnacle was excellent in just about every way. We were greeted by Kostas when we arrived and he was extremely kind, helpful, and knowledgeable. The room was very nice. It had everything we needed, including a working kitchen, that we didn't use it. The place is located in a very central region of Athens, close to everything you would want to do. It was no trouble to walk to the Plaka area and to the Acropolis. There is a rooftop sitting area with an excellent view of the Acropolis. I believe that there is a bar up there that is open and other times, but we were there during February, off-season. An excellent breakfast was provided. I really can't think of anything to complain of.î⁷
Reviewed on 3 Mar 2026
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
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 July 2025
Hotel Perrakis
Kypri, Gavrio Andros Andros Island
The price is AU$113 per night from 10 Mar to 11 Mar
AU$113
10 Mar - 11 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.
