Polithea Holidays

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

Polithea Holiday

Our pick of the best Polithea Hotel Deals

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$762 per night from 15 July to 16 July
NZ$762
15 July - 16 July
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 June 2026

Lyttos Beach - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 26 July to 27 July
NZ$314
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Very clean room. High end property with a good restaurant. Good location."

Reviewed on 9 July 2026

Aquila Atlantis Hotel
Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$620 per night from 28 July to 29 July
NZ$620
28 July - 29 July
includes taxes & fees
8.4/10 Very good! (398 reviews)
"This hotel is not a 5* Hotel. The hotel is completely out dated and would benefit for a re inspection by the Hellenic Ministry of Tourism and reclassification. The room was in a dangerous condition overall with the balcony the most concerning. The rooms are very old fashioned and outdated. The balcony ..."

Reviewed on 12 July 2026

Bella Beach - All Inclusive
See all 3,452 properties in Polithea
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 Polithea

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$60
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$57
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$84
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
See all activities in Polithea

Frequently asked questions

How much does a Polithea holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Polithea costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Polithea?
January, February and November are the best times to look for cheap Polithea holiday packages. Travelling in quieter periods means you can usually find reduced prices on hotels and flights.
How many days is enough for Polithea?
With a well-organised travel plan, you can easily tick off the main Polithea attractions in a handful of days. But if you want to venture off the beaten track or go on day trips, consider booking your Polithea holiday for longer.
How to find the best Polithea package deals?
Use Expedia's handy filters to find some tempting Polithea package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Polithea package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Polithea holiday as a package?
You can enjoy significant savings on your next Polithea getaway by booking a customised holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Polithea?
If you have your Polithea holiday dates confirmed, book as early as you can to bag some unbeatable deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Polithea?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to go to Polithea.
  2. Set your budget: Factor in costs like flights, transportation and food when working out how much to put aside for your trip to Polithea. Then, select a hotel that matches your budget, whether that's an economical stay or a lavish getaway.
  3. Work out your trip length: Think about how long you'd like to spend discovering Polithea. Plan your itinerary so you can get to all the attractions and experiences 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 customised Polithea 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.