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

Micra Anglia Boutique Hotel & Spa

Micra Anglia Boutique Hotel & Spa

5 out of 5
13, Michael Goulandri Str., Andros, Andros Island
The price is AU$171 per night from 21 May to 22 May
AU$171
includes taxes & fees
21 May - 22 May
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.
"From the moment we arrived we were made very welcome and the staff in all areas were so helpful and attentive. We were upgraded to a beautiful suite and cannot thank them enough for making the start to our Greek Odyssey so wonderful."

Reviewed on 30 Sep. 2024

Micra Anglia Boutique Hotel & Spa
Hotel Perrakis

Hotel Perrakis

3 out of 5
Kypri, Gavrio, Andros, Andros Island
The price is AU$106 per night from 14 May to 15 May
AU$106
includes taxes & fees
14 May - 15 May
Located in Andros, Hotel Perrakis is on the beach, within a 5-minute walk of Kyprí and Chrysí Ammos.
Spring in Andros!
"Beautiful hotel overlooking the sea. The staff were very friendly and helpful providing anything we requested. The only downside was that we were here early in the season so the pool and the restaurant were closed. Timing is everything. :)"

Reviewed on 19 Apr. 2025

Hotel Perrakis
Mare Vista Hotel - Epaminondas

Mare Vista Hotel - Epaminondas

3 out of 5
St. Nikolas Str., Batsi, Andros, Andros
The price is AU$98 per night from 13 May to 14 May
AU$98
includes taxes & fees
13 May - 14 May
When you stay at Mare Vista Hotel - Epaminondas in Andros, you'll be near the beach, within a 10-minute walk of Batsi Beach and Kolóna.
"An old fashioned, old school Greek hotel with fantastic views across the bay and lovely, friendly staff. Big rooms, spotlessly clean, excellent pool and easy walk to beach and “town” - once you’ve negotiated a labyrinthine lay out and plenty of steps! All part of the fun though. You couldn’t help ..."

Reviewed on 19 Sep. 2024

Mare Vista Hotel - Epaminondas
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.