Polithea Holidays from NZ$738

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Polithea Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 4 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.6/10 Excellent! (35 reviews)
Everything here was great. Staff was exceptionally nice and did their best to assist with whatever we needed. For me the only thing is that the pool is open to the public so we didn’t have chairs for the pool poolside and it was busy (weekend) and my kids did not want to swim, this may be ok for others. The local beach was beautiful and the sunsets were amazing.

Reviewed on 30 Jul. 2025

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 4 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.4/10 Very Good! (363 reviews)
Clean and nice environment

Reviewed on 14 Aug. 2025

Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
per person
2 Oct - 9 Oct
found 4 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
9/10 Wonderful! (74 reviews)
It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too quickly

Reviewed on 30 Jul. 2025

Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3 out of 5
per person
2 Oct - 9 Oct
found 4 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
9.4/10 Exceptional! (114 reviews)
beautiful hotel/resort, perfect location

Reviewed on 5 Jul. 2025

Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 4 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.8/10 Excellent! (388 reviews)
The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable

Reviewed on 18 Sep. 2024

Polithea Holiday

Our pick of the best Polithea Hotel Deals

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$365 per night from 28 Aug to 29 Aug
NZ$365
28 Aug - 29 Aug
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Very nice clean hotel with good amenities and friendly staff , comfortable bed and lovely shower , could do with a few more decent tv stations"

Reviewed on 14 Aug. 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (85 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$261 per night from 1 Sept to 2 Sept
NZ$261
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (389 reviews)
"Nice hotel, a little outdated. Rooms are very dark with limited view. Kitchenettes are lacking basic equipment to make them useable. That being said- the staff are very friendly and welcoming and the atmosphere is great!"

Reviewed on 7 Aug. 2025

Village Heights Resort
See all 3,399 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

Cretan Evening with show and dancing, food and drinks

CRETAN EVENING with Show, Dancing, Food and Drinks CRETE

NZ$94
per adult
CRETAN EVENING with Show, Dancing, Food and Drinks CRETE
Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$157
per adult
88% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$82
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 from NZ$738 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.