Paleopolis Holidays from NZ$3,070

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Paleopolis Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Athens Lotus Hotel

Athens Lotus Hotel

4 out of 5
Athens City Centre
Price was NZ$3,804, price is now NZ$3,070 per person
NZ$3,070
per person
9 Sept - 13 Sept
found 24 hours ago
Return flight included
Auckland (AKL) to Athens (ATH)
8.6/10 Excellent! (982 reviews)
The hotel was basic, but very well located. The Metro was basically a minute or 2 away from the hotel. It was very clean, aircon was excellent, staff very helpful, very near all major tourists spots / attractions. I would definitely recommend it to anyonne, especially to first timers in Athens. Perfect location to get around the city. Felt safe in the hotel and the area. Worth the money paid for.

Reviewed on 7 July 2026

Lotus Center Inn

Lotus Center Inn

4 out of 5
Athens City Centre
Price was NZ$5,190, price is now NZ$3,366 per person
NZ$3,366
per person
9 Sept - 13 Sept
found 24 hours ago
Return flight included
Auckland (AKL) to Athens (ATH)
9/10 Wonderful! (254 reviews)
Severe health and hygiene issues - confirmed bedbugs. We experienced a severe hygiene issue during our stay at this property. Within the first 48 hours, my husband began developing severe bite marks. We notified the front desk immediately to request a deep clean and fresh bedding, but the issue was dismissed as local outdoor bug bites. Despite thoroughly checking the room initially and finding nothing, we later discovered a dead bedbug under the covers. We have photographic documentation of both the insect and the daily bite patterns. Other guests have noted similar experiences in past reviews. Travelers should exercise caution when booking this location.

Reviewed on 1 July 2026

The Residence Aiolou Hotel & Spa

The Residence Aiolou Hotel & Spa

4 out of 5
Athens City Centre
Price was NZ$5,096, price is now NZ$4,024 per person
NZ$4,024
per person
16 Sept - 20 Sept
found 24 hours ago
Return flight included
Auckland (AKL) to Athens (ATH)
9.4/10 Exceptional! (570 reviews)
Great location very central tons of restaurants right around!

Reviewed on 6 July 2026

Aether Athens

Aether Athens

4 out of 5
Price was NZ$4,094, price is now NZ$3,391 per person
NZ$3,391
per person
9 Sept - 13 Sept
found 24 hours ago
Return flight included
Auckland (AKL) to Athens (ATH)
10/10 Exceptional! (13 reviews)
Amazing place. Clean, friendly staff, easy access to the transportation. Highly recommended.

Reviewed on 27 June 2026

Bellén Athens Hotel

Bellén Athens Hotel

4 out of 5
Athens City Centre
Price was NZ$5,021, price is now NZ$4,209 per person
NZ$4,209
per person
16 Sept - 20 Sept
found 24 hours ago
Return flight included
Auckland (AKL) to Athens (ATH)
10/10 Exceptional! (15 reviews)
It was the perfect place to stay for me. Convenient to many places to eat and shopping. Very friendly and helpful staff. Highly recommend.

Reviewed on 5 July 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

Our pick of the best Paleopolis Hotel Deals

Paradise Art Hotel by Mr and Mrs White

Paradise Art Hotel by Mr and Mrs White

4 out of 5
Chora Andros Andros Andros Island
The price is NZ$238 per night from 15 July to 16 July
NZ$238
15 July - 16 July
includes taxes & fees
Paradise Art Hotel by Mr and Mrs White
Aegea Blue Cycladic Resort

Aegea Blue Cycladic Resort

Aegea Zorgos Beach Andros Andros Island
The price is NZ$280 per night from 12 July to 13 July
NZ$280
12 July - 13 July
includes taxes & fees
9/10 Wonderful! (50 reviews)
"Amazing! Love coming back each year."

Reviewed on 24 Sept 2025

Aegea Blue Cycladic Resort
Amorani Studios

Amorani Studios

Batsi Andros Andros Island
The price is NZ$149 per night from 15 July to 16 July
NZ$149
15 July - 16 July
includes taxes & fees
Amorani Studios
See all 498 properties in Paleopolis
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.

What to do in Paleopolis

Setting the table while you are enjoying the sea.

Floating restaurant in Athens: Sail & Taste the Greek way

NZ$391
per adult
Floating restaurant in Athens: Sail & Taste the Greek way
Andros: Achla River Trekking to the Waterfall

Andros: Achla River Trekking to the Waterfall

NZ$130
per adult
Andros: Achla River Trekking to the Waterfall
Best of Andros Full-Day Tour

Best of Andros Full-Day Tour

NZ$150
per adult
Best of Andros Full-Day Tour
See all activities in Paleopolis

Frequently asked questions

How much does a Paleopolis holiday package cost?
Offering excellent value package deals from NZ$3,070 on Expedia, you'll be pleasantly surprised at how much a holiday to Paleopolis costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paleopolis?
If you'd like to snag a cheap Paleopolis holiday package, consider travelling in January, February and November. You'll generally find better rates on flights and accommodation during these months — perfect for a budget-friendly getaway.
How many days is enough for Paleopolis?
Usually, a handful of days is enough to see the major sights during your Paleopolis holiday. However, if you prefer to have time to relax or take day trips, think about extending your trip.
How to find the best Paleopolis package deals?
Start your search for a Paleopolis package deal by entering your destination and travel dates under our "Packages" tab. Then select a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Paleopolis package deal right away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paleopolis adventure underway.
Is it cheaper to book a Paleopolis holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and stays individually. Better still, you can personalise your Paleopolis getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Paleopolis?
If you're planning a spontaneous Paleopolis holiday, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Paleopolis?

  1. Choose your dates: What you want to do in Paleopolis and your favourite season can help you decide when to go.
  2. Plan your budget wisely: As well as the price of your stay, you'll need to factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Paleopolis.
  3. Decide your trip length: Consider how much time you want to spend exploring Paleopolis. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Paleopolis holiday package.

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.