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

Belvedere Andros

Belvedere Andros

2 out of 5
Periferiaki Odos Batsiou Andros Batsi
When you stay at Belvedere Andros in Andros, you'll be near the beach, within a 10-minute walk of Kolóna and Batsi Beach.
Staff very friendly, resourcessful, available and responsive.

Reviewed on 15 Oct 2025

Opens in a new windowBelvedere Andros
Mare Vista Hotel - Epaminondas

Mare Vista Hotel - Epaminondas

3 out of 5
St. Nikolas Str. Andros Andros
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.
Hotel rather tired but staff lovely.

Reviewed on 27 Sept 2025

Opens in a new windowMare Vista Hotel - Epaminondas
Casa Di Fiori Andros Suites

Casa Di Fiori Andros Suites

Provincial Andros - Gavrio Andros Andros Island
Located in Andros, Casa Di Fiori Andros Suites is in the historical district, within a 5-minute drive of Museum Of Sculpture and Kairis Library.
Great property, great view and super welcoming hosts!

Reviewed on 23 Sept 2024

Opens in a new windowCasa Di Fiori Andros Suites
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.