Tylissos Holidays from AU$1,032
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Tylissos Holiday
A great way to experience this exciting city is with a customised Tylissos holiday package. Base yourself in the neighbourhood of Gazi, which is great for dining, watersports and families or choose someplace else — our package deals are all about you. Make your trip to Tylissos even more exciting by going sightseeing. Ammoudara Beach, Agios Dimitrios Church and Palaiokastro Beach are some of the popular attractions worth exploring. Your ideal Tylissos holiday is a couple of clicks away. Explore accommodation, flights and more on Expedia for a getaway that's tailored to suit your style.
The Latest Tylissos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Vasia Royal Hotel
Price was AU$1,501, price is now AU$1,032 per person
AU$1,032
per person
20 July - 25 July
found 3 hours ago
Return flight included
London (LON) to Heraklion (HER)
8.4/10 Very Good! (63 reviews)
The management are very helpful and kind during our stay. Bar was staff was amazing
Reviewed on 31 July 2025
Vespera City Hotel
Save 100% on your flight
Price was AU$1,910, price is now AU$1,235 per person
AU$1,235
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025
Athina Palace Resort & Spa
Save 100% on your flight
Price was AU$2,703, price is now AU$1,768 per person
AU$1,768
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
Overall I feel like this place was pretty basic and lacked any sort of luxury experience.
Reviewed on 8 May 2026
Castello Boutique Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$1,734, price is now AU$1,155 per person
AU$1,155
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (85 reviews)
A couple of minor things to note from the hotel description; They do not operate an airport shuttle bus, and there is no car parking on site. However, there is plenty of parking in the vicinity of the hotel.
The hotel itself is absolutely perfect as far as I am concerned. It is small enough as to never seem overcrowded, even at full capacity. The rooms are spacious and very clean. Also, the bed was probably the most comfortable I've slept in when away from home.
As for the staff, they are attentive and helpful.
Reviewed on 24 July 2025
Tylissos Holiday
Tylissos Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 1,050 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco |
Our pick of the best Tylissos Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 29 May to 30 May
AU$216
29 May - 30 May
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Rooms very nice and comfortable, breakfast excellent.
Reviewed on 15 May 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$362 per night from 17 May to 18 May
AU$362
17 May - 18 May
includes taxes & fees
8.4/10 Very Good! (449 reviews)
good
Reviewed on 8 May 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is AU$834 per night from 31 May to 1 June
AU$834
31 May - 1 June
includes taxes & fees
9.6/10 Exceptional! (334 reviews)
Amazing place
Reviewed on 14 May 2026
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
Crete: Palace of Knossos E-Ticket and Audio Guide
AU$47
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
AU$46
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
AU$41
per adult
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.
