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

Aelius Hotel & Spa
CA $1,725
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
8/10 Very good! (28 reviews)
Wonderful welcome from wonderful staff. Nothing feels like too much trouble. The standard room was basic but was perfectly sufficient for our needs and cleaned every day. The hotel has a boutique style with 2 nice outdoor pools and one indoor, next to the small but sufficiently equipped gym. Unfortunately we did not have time to try out the spa treatments but the staff were also very nice in there. We were half-board and found the food to be excellent - lots of choice, very fresh and again, wonderful staff.
I travelled with my teenage daughter and we were glad to see a variety of different people and age groups at the hotel, couples, groups and families.
The location is also very good. It is in a quiet area within walking distance (20 mins) of the beach, some shops, tavernas and bars. There are bus stops close by to take you to busier areas such as Heraklion and Hersonissos, which we used frequently. The hotel also facilitates car rental (for the brave) as well as airport transfers, which we used on arrival and were very happy with.
The one and only criticism is reserving sunbeds with towels. The hotel states that they do not allow it but it happened daily and no one acted upon it. It meant that we spent very little of our time in the hotel using their facilities. I think if you have a policy, you should stick to it. It was very frustrating to see reserved beds left for many hours unoccupied.
Reviewed on Jul 8, 2026

Amirandes, A Resort to Live
CA $2,996
per person
Nov 23 - Nov 29
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.
Reviewed on Sep 30, 2026


Minos Palace Resort - Adults Only
CA $2,394
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (287 reviews)
Modern design on a beautiful point. 270 degrees of ocean views.
The hotel was full, but the layout offered us a lot of personal space and privacy.
The staff were wonderful.
For me & every tourists nightmare - I lost my passport on the plane.
The concierge, Mariana, knew how stressful this was and was on the phone to the airline, the airport, and the police for us right away.
She found it for me. Just incredible.
Thank you, and thanks to the airport staff and police for being well prepared for these events.
Reviewed on Sep 4, 2026

Crete Golf Club Hotel
CA $2,084
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.8/10 Exceptional! (60 reviews)
We really enjoyed our stay at the Crete Golf Club Hotel. We stayed for a week with our young daughter on a full-board basis. The staff were professional, friendly, and especially attentive to our daughter, which always makes a difference.
Our room was spacious, spotless, and very comfortable. The tranquillity of the location also contributed to an exceptionally relaxing holiday. It was a pity that we couldn't make as much use of the pool as we had hoped, as it looked amazing.
We would definitely recommend this hotel and would be happy to return in the future.
Reviewed on Sep 30, 2026
Ready to book your vacation to Tylissos?
Tylissos Hotel Deals

Arolithos Traditional Cretan Village
11th Km Old National Road Malevizi Crete Island
Fully refundableReserve now, pay when you stay
CA $55
CA $68 total
Nov 15 - Nov 16
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 Aug 12, 2026

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
CA $85
CA $100 total
Nov 1 - Nov 2
includes taxes & fees

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
CA $164
CA $193 total
Nov 5 - Nov 6
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.
Stay near popular Tylissos attractions
Tylissos
9.0/10 (7 reviews)
Learn about the local history of Tylissos when you take a trip to Tylissos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.
Tylisos Mansions
6.0/10 (2 reviews)
You can find out about the history of Tylissos with a visit to Tylisos Mansions. Stroll along the area's waterfront, or simply savor its top-notch restaurants.
What to do in Tylissos

Crete: Day Trip to Agios Nikolaos and Spinalonga Island
CA $61
per adult
90% of travellers recommend
Frequently asked questions
How much does a Tylissos vacation package cost?
You can pick up a vacation package to this destination from CA $1,725 on Expedia. But how much your vacation to Tylissos costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Tylissos?
The off-season is the best time to visit Tylissos if you're trying to keep costs down. Another tip for scoring cheap Tylissos vacation packages? Try to avoid visiting during public holidays and any major events.
How many days is enough for Tylissos?
With a well-organized itinerary, you can easily visit the most popular Tylissos sights in a handful of days. But if you prefer to venture off the beaten track or go on day trips, think about booking your Tylissos vacation for longer.
How to find the best Tylissos package deals?
Bagging a cheap Tylissos package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply a few filters and see what's available. You can tweak your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Tylissos package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Tylissos vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Tylissos vacation by choosing your favourite type of stay, airline and car class.
When to book a vacation package to Tylissos?
If you're planning an impromptu Tylissos trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Tylissos?
- Choose the ideal time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Tylissos.
- Set a budget: Consider costs like food, flights and transportation when calculating how much to set aside for your trip to Tylissos. Then, choose a property that fits your budget, whether that's a low-cost stay or a high-end getaway.
- Decide your trip length: Think about how much time you'd like to spend discovering Tylissos. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
- Bundle your airfare and accommodations: After you've settled on your trip dates and duration, lock in the ideal Tylissos vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.









