
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

Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
The price is AU$318 per night from 14 July to 15 July
AU$318
14 July - 15 July
includes taxes & fees
8.4/10 Very good! (394 reviews)
"Not enough variety in the food at the buffet. Pool hours were not conducive for guests closed @ 1800 hours. Wine bar didn’t offer enough variety of Demi-sec wines."
Reviewed on 12 June 2026

Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
The price is AU$771 per night from 22 July to 23 July
AU$771
22 July - 23 July
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."
Reviewed on 24 June 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$566 per night from 10 July to 11 July
AU$566
10 July - 11 July
includes taxes & fees
8.4/10 Very good! (478 reviews)
"Was a pleasant stay. Rooms cleaned daily and the great views on a pretty corner of the island. Thrilled to have had the beautiful experience in seeing the sunrise daily from the veranda of my room. Ample food choice from buffet but became bland and repetitive if staying over a week. No alternatives ..."
Reviewed on 21 June 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.
Stay near popular Tylissos attractions
What to do in Tylissos

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.












