Tylissos Holidays from NZ$2,911
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Tylissos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Price was NZ$3,354, price is now NZ$2,911 per person
NZ$2,911
per person
15 Nov - 21 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025
Lyttos Beach - All Inclusive
Price was NZ$3,782, price is now NZ$3,343 per person
NZ$3,343
per person
15 Nov - 21 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.2/10 Wonderful! (247 reviews)
There was some ants on the room
After calling the room service they send housekeeping
And he
Reviewed on 30 Sept 2025
Palmera Beach - Adults Only
Price was NZ$3,145, price is now NZ$2,930 per person
NZ$2,930
per person
15 Nov - 21 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
8.6/10 Excellent! (163 reviews)
Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven.
I slept amazing every night and didn’t hear a peep.
Reviewed on 28 Sept 2025
GDM Megaron Historical Monument Hotel
Price was NZ$3,476, price is now NZ$3,367 per person
NZ$3,367
per person
15 Nov - 21 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.8/10 Exceptional! (1,010 reviews)
It satisfied all the requirements of a 5 star hotel.
Reviewed on 29 Sept 2025
Tylissos Holiday
Our pick of the best Tylissos Hotel Deals
Arolithos Traditional Cretan Village
11th Km Old National Road, Tilisos, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$105 per night from 30 Oct to 31 Oct
NZ$105
30 Oct - 31 Oct
includes taxes & fees
8.2/10 Very Good! (197 reviews)
"While we were there our son went into medical distress. The staff at the store and the reception desk were absolutely amazing. So kind, caring, and thoughtful. My son and I didn’t get to finish our stay there but they sent food packages with the rest of our family for our hospital stay. At the end ..."
Reviewed on 31 Aug 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 16 Oct to 17 Oct
NZ$210
16 Oct - 17 Oct
includes taxes & fees
9.2/10 Wonderful! (415 reviews)
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."
Reviewed on 26 Sept 2025
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$266 per night from 1 Nov to 2 Nov
NZ$266
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (991 reviews)
"Wonderful hotel and staff, lovely pool, great food."
Reviewed on 28 Sept 2025
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 Tylissos
Sailing Cruise to Dia Island with Meal and Water Activities
NZ$144
per adult
86% of travellers recommend
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
NZ$40
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$53
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
