Deals on vacations and trips to Tylissos

Save when you book Tylissos package deals

Choose two or more items and save on your trip:

Top Tylissos hotels deals

Estate Kares

Estate Kares

13th km Heraklion - Tylissos Malevizi Crete Island
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this guesthouse. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $135 total per night
$135 total
Mar 3 - Mar 4
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
Spa
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$117 nightly
The price is $134 total per night
$134 total
Mar 9 - Mar 10
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Spa
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
Get rates
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $79 total per night
$79 total
Mar 3 - Mar 4
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. Free parking, a terrace, and a garden are also offered.
Pool
Parking included
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
$207 nightly
The price is $240 total per night
$240 total
Mar 27 - Mar 28
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Tylissos
View all properties
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.

Popular places to visit

Agia Pelagia Beach

Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this family-friendly area.

Agia Pelagia Beach

Lygariá Beach

Why not spend a lazy afternoon at Lygariá Beach during your trip to Lygaria?

Lygariá Beach

Fódele Beach

Why not spend a lazy afternoon at Fódele Beach during your trip to Malevizi? Wander the beautiful beaches in this family-friendly area.

Fódele Beach

Frequently asked questions

How much are vacation packages to Tylissos?
With vacation packages being sold for only , you won't need to empty your piggy bank for your getaway to Tylissos. Travelocity is here to help. Bundle up experiences, hotels and flights into a convenient package and score some impressive discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Tylissos?
You'll find an amazing range of Tylissos package deals on Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, organizing your dream escape will be a breeze.
Why should I purchase my Tylissos vacation package via Travelocity?
From our 24/7 support to our range of exciting destinations, we're dedicated to giving you the most unforgettable escape. All you need to do is to click and book — our Price Match Guarantee will ensure you score the cheapest price.
Can I save money on my Tylissos car rental if I book it with my hotel or flight?
Absolutely — and if you also add an experience or activity to your Tylissos vacation package, you'll pick up even greater savings. With one of our packages, you can find things to do around the region that suit you. Then, jump in your rental car and work your way through the list. Vai Palm Grove is one must-see attraction to take a look at. It's located 70 mi from Tylissos.

Photos of local treasures

Browse Tylissos vacation photos for more inspiration