Paleopolis Holiday Deals

Choose two or more items and save on your trip:

Paleopolis Holiday Package Deals

Why waste all your time staring into a laptop screen when you could be livin' large in Paleopolis? At lastminute.com.au, we can combine your hotel bookings, airfares, hire cars and exciting activities into a simple little package.

With average savings of about , you'll be able to spend a little more on sights and shopping!

Take a squiz at upwards of 400 partner airlines and 282,000 worldwide hotels on our huge database. Then, it's time to craft your individual package deal!

And remember that we're willing to put our prices against any other travel site under the sun. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Paleopolis

Ever wondered why Greece is such a fave with travellers? Well, we're pretty sure its wonderful beaches, coastal plains, forests and rivers have a thing or two to do with it! Set up base in Paleopolis and you'll be in a terrific spot to get out and experience them.

It's 110 kilometres east of Athens, the country's capital.

Comb the shore for shells to add to your collection or try to spot critters like crabs and seabirds at Paradise Beach and Super Paradise Beach. You can find these fantastic pieces of coastline 60 kilometres and 60 kilometres away, respectively.

Spend a free afternoon discovering the different sights and sounds of the Museum of Contemporary Art. If you have time, the Kairis Library is also worth a trip.

Like to venture outwards a little? Karystos is 60 kilometres to the northwest of Paleopolis and Kithnos is 65 kilometres to the southwest. Hop in the car and find out what's going on out there!

Keen to visit the Goulandris Natural History Museum, the Kavoutsakis Art Institute and the Capsis Cultural Exhibition and Conference Centre? They're all near Nea Penteli, 100 kilometres away. The Spathario Museum of Shadow Theatre and the Υiannis Tsarouchis Foundation Museum are also conveniently close and should be included in your itinerary.

For something a bit more engaging, take a look at the region's mountain biking options. Or perhaps rock climbing is something you'd like to try? Whatever you choose, you're guaranteed to have a great time.

Looking to find something the whole family can enjoy? Cycling and shore fishing are two enjoyable ways to spend a day.

Let someone else take care of the details as you mingle with fellow travellers on some guided nature walks, wildlife spotting tours, cycling tours, segway tours, city walking tours, culinary tours and winery tours.

Step off solid ground and soak up Greece from a different angle. With a range of exhilarating activities like swimming and snorkeling on offer, it's a great playground for water enthusiasts.

Before it's time to say "Ta léme argótera" to Paleopolis, check your pockets for spare change that you can spend on last-minute souvenirs.

Located 90 kilometres to the west is Eleftherios Venizelos Airport (ATH), the nearest terminal. Ensure you have enough time to find it.

Hotels in Paleopolis

Book your Paleopolis hotel now so you're not disappointed! With just 8 accommodations available on lastminute.com.au, you ought to get in quick!

You'll roll out of bed feeling fresh if you book yourself in at one of our best-rated accommodations, such as the Micra Anglia - Boutique Hotel Andros and Paradise Art Hotel.

Top hotels for your Paleopolis holiday

Pharos Apartments

Pharos Apartments

Gavrio Andros South Aegean
When you stay at Pharos Apartments in Andros, you'll be near the beach, within a 5-minute drive of Gavrio Port and Saint Peter's Beach.
Location location
Clean, walking distance to port and dining options. Wonderful view. Peaceful location.

Reviewed on 29 July 2025

Opens in a new windowPharos Apartments
Hotel Perrakis

Hotel Perrakis

3 out of 5
Kypri, Gavrio Andros Andros Island
The price is AU$123 per night from 2 Mar to 3 Mar
AU$123
2 Mar - 3 Mar
includes taxes & fees
Located in Andros, Hotel Perrakis is on the beach, within a 5-minute walk of Kyprí and Chrysí Ammos.
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

Opens in a new windowHotel Perrakis
Micra Anglia Boutique Hotel & Spa

Micra Anglia Boutique Hotel & Spa

5 out of 5
13, Michael Goulandri Str. Andros Andros Island
With a stay at Micra Anglia Boutique Hotel & Spa, you'll be centrally located in Andros, steps from Naval Museum of Andros and Museum of Contemporary Art.
Opens in a new windowMicra Anglia Boutique Hotel & Spa
Don't see what you're looking for?
See all available properties in Paleopolis
View all properties
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 all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.