Tylissos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Tylissos Holiday

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 Malevizi Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$73 per night from 10 Nov to 11 Nov
NZ$73
10 Nov - 11 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

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 NZ$213 per night from 17 Nov to 18 Nov
NZ$213
17 Nov - 18 Nov
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Great location"

Reviewed on 21 Oct 2026

Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 31 Oct to 1 Nov
NZ$104
31 Oct - 1 Nov
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Friendly and helpful staff. Lovely location. Very nice breakfast."

Reviewed on 25 Oct 2026

Sofia Hotel
See all 3,184 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.

Stay near popular Tylissos attractions

Tylissos

9.0/10 (7 reviews)
Learn about the local history of Tylissos with a stop at Tylissos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.
See properties

What to do in Tylissos

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$75
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

NZ$88
per adult
Hersonissos: Jet Boat Tour with Snorkeling
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

NZ$69
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
See all activities in Tylissos

Frequently asked questions

How much does a Tylissos holiday package cost?
You'll find cheap prices 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.