Zenia 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

Zenia Holiday

Our pick of the best Zenia Hotel Deals

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$1,164 per night from 2 Aug to 3 Aug
NZ$1,164
2 Aug - 3 Aug
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"Great hotel. Had a fantastic holiday with my kids!"

Reviewed on 14 July 2026

Lyttos Beach - All Inclusive
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$615 per night from 5 Aug to 6 Aug
NZ$615
5 Aug - 6 Aug
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
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
The price is NZ$585 per night from 3 Aug to 4 Aug
NZ$585
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very good! (154 reviews)
"Excellent resort will equiped for families and children needs excellent food and drinks The only issue is because of it’s popularity it is too busy with many children running around and loud noises. Family room is too small and little privacy However very recommended for families"

Reviewed on 13 July 2026

Star Beach Village and Water Park
See all 3,132 properties in Zenia
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 Zenia

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
Hersonissos: Rent A Boat - No License Required

Hersonissos: Rent A Boat - No License Required

NZ$321
per traveller
Hersonissos: Rent A Boat - No License Required
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion

Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion

NZ$60
per adult
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
See all activities in Zenia

Frequently asked questions

How much does a Zenia holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Zenia costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Zenia?
If you'd like to snag a cheap Zenia holiday package, consider visiting in January, February and November. You're likely to find better rates on flights and accommodation during these months — perfect for budget-conscious travellers.
How many days is enough for Zenia?
Usually, a handful of days is enough to visit the major sights during your Zenia holiday. But if you'd like to have more time to kick back or take day tours, think about extending your trip.
How to find the best Zenia package deals?
Use Expedia's filter tool to find some of the best Zenia package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Zenia package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Zenia holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still get the freedom to create a tailored Zenia holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Zenia?
If you've got your Zenia holiday dates finalized, book early to bag some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for quick escapes.
How to plan a trip to Zenia?

  1. Choose when to travel: Check your calendar and get packing. Your preferred time of year and the type of activities available will also help you decide when to visit Zenia.
  2. Budget wisely: As well as the price of your hotel, you'll need to consider other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Zenia.
  3. Decide how long to go for: Now that you're more familiar with Zenia, you can work out the perfect length of your break. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a personalised Zenia 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.