
Tylissos Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 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.

Paralos Venus Suites - Adults Only
Price was CA $3,280, price is now CA $2,010 per person
CA $2,010
per person
Oct 14 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
8.8/10 Excellent! (121 reviews)
I wish I had spent more of my time in Crete here!
Reviewed on Sep. 10, 2022


Caramel, A Grecotel Resort to Live
Price was CA $2,777, price is now CA $2,038 per person
CA $2,038
per person
Oct 27 - Nov 2
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.8/10 Exceptional! (68 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 Jun. 27, 2025

Minos Imperial Beach Resort Milatos Crete
Price was CA $3,034, price is now CA $2,235 per person
CA $2,235
per person
Oct 14 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
8.4/10 Very Good! (260 reviews)
We had a nice time here, the kids did too. We liked the pools and the gardens were nice. Maintenance is certainly lacking. The water slides were dirty as well as the area around them. This was not the case with the roads and paths around the resort who were cleaned daily and the cleaners were lovely and friendly.
The room was comfortable and big. The view was nice but again maintenance and cleanliness was subpar. Yes the cleaner was doing her best- probably but the scale built up and lack of attention to detail was evident especially in the shower. The room and we would say the place generally is tired and you can tell that corners are being cut.
The food was hit and miss. We went on an all-inclusive which is fine if you’re not expecting any snacks that were almost non-existent. It was also our first time in an all-inclusive and we will probably think twice before booking again this type, as unfortunately the quality of the food was not to our liking. The beer was good the coffee was bad.
We would go again just for the pools the beach and the convenience
Reviewed on Sep. 2, 2025

Daios Cove
Price was CA $5,865, price is now CA $4,330 per person
CA $4,330
per person
Oct 14 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9.4/10 Exceptional! (237 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available.
There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading.
This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.
Reviewed on Jul. 25, 2025
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 CA $52 per night from Sep 28 to Sep 29
CA $52
CA $75 total
Sep 28 - Sep 29
includes taxes & fees

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is CA $235 per night from Sep 9 to Sep 10
CA $235
CA $292 total
Sep 9 - Sep 10
includes taxes & fees

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is CA $161 per night from Sep 28 to Sep 29
CA $161
CA $208 total
Sep 28 - Sep 29
includes taxes & fees
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

Agia Pelagia Crete Quad Bike authentic backland Tour
CA $68
per adult

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
CA $1,140
per traveller

Knossos Palace and Heraklion Guided Tour with Transport
CA $125
per adult
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.