Zenia Holidays from NZ$1,078

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Zenia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel

Castello City Hotel

4 out of 5
per person
19 Aug - 23 Aug
found 10 hours ago
Return flight included
London (LHR) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special

Reviewed on 5 Jun. 2025

Cretan Dream Resort and Spa

Cretan Dream Resort and Spa

4 out of 5
per person
19 Aug - 23 Aug
found 2 hours ago
Return flight included
London (LHR) to Chania (CHQ)
9.4/10 Exceptional! (493 reviews)
Great resort with huge pool and the beach nearby. There is a lot of dining options in the area and the location is not too far from famous beaches, cities and hikes.

Reviewed on 28 Jun. 2025

Elounda Krini Hotel

Elounda Krini Hotel

3 out of 5
per person
19 Aug - 23 Aug
found 10 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (146 reviews)
Perfect location for what we needed. We stayed in a sea view family room which was two interconnected rooms with balcony. Hotel was not busy and the pool was quiet and refreshing. 10 minute walk into centre but we took the 15 minute scenic route down to the bay and Along the seafront. Staff super friendly and helpful. Would return and highly recommend. Thanks to all that made our stay very enjoyable.

Reviewed on 29 May 2025

El Greco Hotel

El Greco Hotel

4 out of 5
per person
19 Aug - 23 Aug
found 10 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9/10 Wonderful! (131 reviews)
Good location. Friendly staff. Clean modern rooms.

Reviewed on 28 Jun. 2025

Atrion Hotel

Atrion Hotel

3 out of 5
per person
19 Aug - 23 Aug
found 10 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (802 reviews)
Very convenient location to the ferry and old town. Felt safe.

Reviewed on 28 Jun. 2025

Zenia Holiday

Our pick of the best Zenia Hotel Deals

Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is NZ$985 per night from 17 July to 18 July
NZ$985
17 July - 18 July
includes taxes & fees
9.4/10 Exceptional! (374 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on 22 Jun. 2025

Village Heights Resort
Mitsis Selection Laguna
Mitsis Selection Laguna
5 out of 5
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is NZ$692 per night from 11 July to 12 July
NZ$692
11 July - 12 July
includes taxes & fees
9.2/10 Wonderful! (729 reviews)
"Beautiful hotel good sevice"

Reviewed on 2 Jul. 2025

Mitsis Selection Laguna
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$624 per night from 9 July to 10 July
NZ$624
9 July - 10 July
includes taxes & fees
9/10 Wonderful! (326 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

Reviewed on 2 Jul. 2025

Phāea Cretan Malia, a Member of Design Hotels
See all 3,211 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.

Discover the most popular places to visit in Zenia

Lake Voulismeni

Lake Voulismeni

5/5(2 reviews)

Explore the great outdoors at Lake Voulismeni, a lovely green space in Agios Nikolaos Town. Wander through the seaside and beautiful beaches in this relaxing area.

Lake Voulismeni

Sissi Mini Golf

You can take time to visit Sissi Mini Golf during your travels to Sissi. Wander through the beautiful beaches and seaside in this quaint area.

Sissi Mini Golf

What to do in Zenia

Zakynthos Blue Caves and Navagio bay

Zakynthos Blue Caves and Navagio bay

NZ$68
per adult
Zakynthos Blue Caves and Navagio bay
Crete: Spinalonga Agios and Elounda Boat Tour and BBQ

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch

NZ$48
per adult
100% of travellers recommend
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

NZ$151
per adult
Knossos Palace and Heraklion Guided Tour with Transport
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 from NZ$1,078 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.