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

Arolithos Traditional Cretan Village

4 out of 5
11th Km Old National Road, Tilisos, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 14 Nov to 15 Nov
AU$106
14 Nov - 15 Nov
includes taxes & fees
8.2/10 Very Good! (198 reviews)
Delightful people, location, village. Rooms are spacious and comfortable. As you find All over Europe, the showers are small.

Reviewed on 5 Oct 2025

Arolithos Traditional Cretan Village
Estate Kares

Estate Kares

13th km Heraklion - Tylissos, Malevizi, Crete Island
8.2/10 Very Good! (28 reviews)
Beautiful!
Amazing location just a bit off the pavement, totally worth a few kilometers of dusty road! Delicious breakfast buffet and rustic dinner totally worth catching. Great hiking trail down the scenic little canyon.

Reviewed on 3 Oct 2019

Estate Kares
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 17 Nov to 18 Nov
AU$147
17 Nov - 18 Nov
includes taxes & fees
9/10 Wonderful! (996 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on 16 Oct 2025

Aquila Atlantis Hotel
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

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.