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

Infinity City Boutique Hotel

Infinity City Boutique Hotel

Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
NZ$214
29 Aug - 30 Aug
includes taxes & fees
8.8/10 Excellent! (350 reviews)
"Well located and clean. Nice breakfast choice and helpful staff."

Reviewed on 26 Aug 2026

Infinity City Boutique Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island
NZ$575
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (299 reviews)
"This resort is massive, and overall, we had a good experience. There are tons of amenities for kids, including a playroom, playground, water slides, water park, and multiple pools. There are also plenty of lounge chairs around all the pools, which was a huge plus. The resort is beautiful and just ..."

Reviewed on 19 Aug 2026

Lyttos Beach - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos
NZ$1,124
14 Sept - 15 Sept
includes taxes & fees
9.6/10 Exceptional! (352 reviews)
"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"

Reviewed on 25 Aug 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 3,457 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

Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

NZ$69
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$59
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$74
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.