
Tylissos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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, Tilisos, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$93 per night from 30 Oct to 31 Oct
AU$93
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 AU$186 per night from 16 Oct to 17 Oct
AU$186
16 Oct - 17 Oct
includes taxes & fees
9.2/10 Wonderful! (412 reviews)
"The staff are really friendly and helpful. Tje food is good quality both in the buffet and restaurants. Perfect if you want a quiet break."
Reviewed on 17 Sept 2025

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 30 Sept to 1 Oct
AU$284
30 Sept - 1 Oct
includes taxes & fees
9.2/10 Wonderful! (990 reviews)
"I would very much recommend this hotel. If you don't mind the 20min walk to the centre of town and the slightly challenging parking it is faultless. Comfortable, quiet and great facilities. The staff were efficient, attentive and friendly. Special mention to the breakfast - staff and food ..."
Reviewed on 17 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

Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling
AU$189
per adult
100% of travellers recommend

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
AU$45
per adult
100% of travellers recommend

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
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.