Tylissos Holidays from AU$443
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday
A great way to experience this exciting city is with a customised Tylissos holiday package. Base yourself in the neighbourhood of Gazi, which is great for dining, watersports and families or choose someplace else — our package deals are all about you. Make your trip to Tylissos even more exciting by going sightseeing. Ammoudara Beach, Agios Dimitrios Church and Palaiokastro Beach are some of the popular attractions worth exploring. Your ideal Tylissos holiday is a couple of clicks away. Explore accommodation, flights and more on Expedia for a getaway that's tailored to suit your style.
The Latest Tylissos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Aquila Atlantis Hotel
Save 100% on your flight
per person
17 Aug - 21 Aug
found 8 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.2/10 Wonderful! (982 reviews)
Rooms are nice and well appointed. Pool on the roof was fantastic and offered great views of the city and Harbour.
Reviewed on 23 May 2025
Creta Blue Boutique Hotel
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
A Memorable 25th Wedding Anniversary Celebration**
My wife and I recently had the pleasure of staying at the Creta Blue Boutique Hotel from March 27-april 7 2025 to celebrate our 25th wedding anniversary, and our experience was nothing short of spectacular. From the moment we arrived, the warm hospitality provided by George, the owner, was truly exceptional.
George went above and beyond to ensure our stay was seamless and enjoyable, arranging transportation to and from the airport, organizing a rental car, and providing a comprehensive guide to explore the breathtaking island of Crete. His dedication to making us feel welcome and cared for at this charming, family-owned boutique hotel.
The accommodations exceeded our expectations. Our luxurious room featured a beautifully updated bathroom, a spacious living area, and a private balcony that offered stunning views of both the pool and the ocean. The elegant design and attention to detail created a comfortable and relaxing atmosphere, perfect for unwinding after a day of exploring.
We stayed for 11 nights, and every moment was filled with joy and tranquility. The Creta Blue Boutique Hotel is truly a hidden gem that combines personalized service with exquisite accommodations, and it made our anniversary celebration an unforgettable experience. We highly recommend this extraordinary hotel to anyone seeking a perfect blend of luxury and authentic Cretan hospitality.
Thank you, George, and the entire Creta Blue Boutique Crew!
Reviewed on 7 Apr. 2025
Elounda Infinity Exclusive Resort & Spa - Adults Only
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Heraklion (HER)
9.6/10 Exceptional! (59 reviews)
Great hotel. We had a room with a private pool. And it was very large and the outdoor area was even bigger. Hôtel restaurant was probably the worst part of the stay and it wasn’t even bad just much better dining options in town. Town is a little bit of a walk. But very doable. Great hotel
Reviewed on 20 May 2025
Tylissos Holiday
Tylissos Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 1,050 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco |
Our pick of the best 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 AU$105 per night from 30 May to 31 May
AU$105
includes taxes & fees
30 May - 31 May
Nice place in the mountains
"Great place in the mountains, basic room, comfortable bed, needs some brush up - feels a bit old - broken mountings in bathroom - overall good value for money, friendly staff, excellent food, quiet room. Would come back"
Reviewed on 8 Nov. 2024
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$523 per night from 13 June to 14 June
AU$523
includes taxes & fees
13 June - 14 June
9/10 Wonderful! (651 reviews)
"Great hotel with very friendly and alert staff. Very clean rooms, great views and really nice design style."
Reviewed on 26 May 2025
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$260 per night from 30 May to 31 May
AU$260
includes taxes & fees
30 May - 31 May
9.2/10 Wonderful! (989 reviews)
"This location had a great pool not large with a depth of 1.5 meters but just right for cooling off. Staff friendly across all areas."
Reviewed on 28 May 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
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
AU$202
per adult
100% of travellers recommend
Agia Pelagia Crete Quad Bike authentic backland Tour
AU$72
per adult
Heraklion: Scuba Diving Experience for Beginners
AU$121
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.