
Tylissos Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 Vacation
The stress-free way to experience this city is with a custom-made Tylissos vacation package. Stay in the neighborhood of Gazi, which is good for dining, watersports and families or go someplace else — our package deals are all about you. You'll want to do a little exploring during your trip to Tylissos. Carve out some time for popular attractions like Ammoudara Beach, Agios Dimitrios Church and Palaiokastro Beach. Don't put off exploring this city any longer. The perfect Tylissos vacation is only a few clicks away with Expedia.
Top Tylissos Vacation Deals
Price found within the past 48 hours. Click for updated prices.


Elounda Gulf Villas by Sandglass
Price was CA $4,832, price is now CA $3,332 per person
CA $3,332
per person
Apr 18 - Apr 24
found 8 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Heraklion (HER)
9.2/10 Wonderful! (55 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.
Reviewed on May 10, 2025

Castello Boutique Suites by the sea - Adults Only
Price was CA $3,219, price is now CA $2,288 per person
CA $2,288
per person
Mar 29 - Apr 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on Aug 23, 2025

Creta Blue Boutique Hotel
Price was CA $2,922, price is now CA $2,112 per person
CA $2,112
per person
Mar 29 - Apr 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on Oct 25, 2025

Noble Hotel Suites - Adults Only
Price was CA $3,083, price is now CA $2,267 per person
CA $2,267
per person
Apr 30 - May 6
found 2 days ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9/10 Wonderful! (16 reviews)
We were among the first guests to stay at this hotel and can already see its potential to be amazing once it's fully operational next month.
The hotel is very clean and modern, with a pleasant, fresh scent throughout. The grounds are beautiful, featuring modern pools that enhance the overall ambiance. During our stay, the gym and spa facilities were not yet available, but we were informed that they would be ready by July.
The hotel staff were adequate. While the food was nice, the selection was limited to 3-5 main options, salads, and desserts. Breakfast was average and had a limited selection.
The bar was impressive with an extensive cocktail list, and the bar staff were friendly and genuine.
Areas for improvement:
- The food in the restaurant should be labeled.
Reviewed on Jun 10, 2024
Tylissos Hotel Deals

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 Oct 3, 2019

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Feb 23 to Feb 24
CA $124
CA $148 total
Feb 23 - Feb 24
includes taxes & fees
9/10 Wonderful! (998 reviews)
The staff and the room were all lovely
Reviewed on Jan 15, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (775 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on Nov 16, 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

Knossos Palace & Archeological Museum: E-Tickets with Audio Tours
CA $77
per adult

Crete: Palace of Knossos E-Ticket and Audio Guide
CA $45
per adult

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
CA $56
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.








