Tylissos Holidays from AU$2,340

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.

The Latest Tylissos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on 10 Jul. 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 2025

Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (64 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.

Reviewed on 27 Jun. 2025

Grecotel LUXME White

Grecotel LUXME White

5 out of 5
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (159 reviews)
We had a lovely week at this hotel.Some excellent dining options, our highlights were the Asian restaurant and Agreco farm dinner. Hotel staff were very welcoming and happy to help with any enquires. We would definitely love to revisit in the future.

Reviewed on 6 Jul. 2025

Grecotel Meli Palace

Grecotel Meli Palace

4 out of 5
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
8.6/10 Excellent! (86 reviews)
Nice hotel but wifi was very bad. Tour own data is necessary

Reviewed on 10 Jun. 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

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$122 per night from 20 Aug to 21 Aug
AU$122
20 Aug - 21 Aug
includes taxes & fees
8.2/10 Very Good! (190 reviews)
Superb!!
"Wow! This place was awesome!! The village is excellent for pictures and exploring. The views are amazing, the pool is outstanding, and the staff is wonderful!"

Reviewed on 17 Jun. 2025

Arolithos Traditional Cretan Village
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$285 per night from 28 Aug to 29 Aug
AU$285
28 Aug - 29 Aug
includes taxes & fees
9/10 Wonderful! (999 reviews)
Great hotel .
"Hotel itself is excellent. Modern , clean & well looked after . The area is a little amongst the gritty end . We booked a harbour view room.but feel it was misleading as view was only 20% of the working port , 80% of surrounding neighbourhood and buildingimgs . So maybe don't pay for a view , IMO. ..."

Reviewed on 9 Aug. 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (84 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
See all 3,090 properties in Tylissos
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Tylissos

Agia Pelagia Crete Quad Bike authentic backland Tour

Agia Pelagia Crete Quad Bike authentic backland Tour

AU$71
per adult
Agia Pelagia Crete Quad Bike authentic backland Tour
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

AU$1,262
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Heraklion: Cretan Cooking Lesson with Lunch in Arolithos

Heraklion: Cretan Cooking Lesson with Lunch in Arolithos

AU$197
per adult
Heraklion: Cretan Cooking Lesson with Lunch in Arolithos
See all activities in Tylissos

Frequently asked questions

How much does a Tylissos holiday package cost?
You'll find cheap prices from AU$2,340 on Expedia for your Tylissos break. However, factors like the length of stay, hotel choice and season will determine how much your holiday to Tylissos costs.
What are the cheapest months to go to Tylissos?
To score cheap Tylissos holiday packages, plan your getaway outside of busy periods like public holidays and major festivals. You'll typically find better availability and lower prices for flights and hotels.
How many days is enough for Tylissos?
The ideal length for your Tylissos holiday depends on what you'd like to see and do. Typically, a handful of days to a week will give you time to go to all the leading sights and discover some hidden gems along the way.
How to find the best Tylissos package deals?
Bagging a cheap Tylissos package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Tylissos package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Tylissos holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalised Tylissos holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Tylissos?
If you have your Tylissos travel dates locked in, book as soon as you can to snap up some terrific deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Tylissos?

  1. Choose when to go: Check your diary and get your bags packed. Your favourite season and the activities on offer will also help you decide when to visit Tylissos.
  2. Plan your budget wisely: In addition to the price of your stay, you'll need to consider other expenses. These include flights, transportation and food. Also, put aside some extra funds for unexpected costs that may crop up during your trip to Tylissos.
  3. Decide your trip length: Consider how long you want to spend discovering Tylissos. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a personalised Tylissos holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.