
Tylissos Holidays
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.
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

Arolithos Traditional Cretan Village
11th Km Old National Road Malevizi Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$65 per night from 18 Nov to 19 Nov
AU$65
18 Nov - 19 Nov
includes taxes & fees
8.2/10 Very good! (201 reviews)
"Great place for an experience of a local village stay . Great friendly staff . Only about 20 minutes from the centre of Hereklion. Clean and well maintained"
Reviewed on 12 Aug 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 26 Nov to 27 Nov
AU$159
26 Nov - 27 Nov
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."
Reviewed on 3 Nov 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
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.
Stay near popular Tylissos attractions
What to do in Tylissos

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
AU$57
per adult

Knossos: Knossos Palace Skip-the-Line Guided Walking Tour
AU$144
per adult
80% of travellers recommend

Heraklion Dia Island Small Group Sailing Cruise | Full Board
AU$94
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











