Tylissos Vacations from $1,110

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.

The Latest Tylissos vacation packages

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $1,279, price is now $1,110 per person
$1,110
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9/10 Wonderful! (845 reviews)
My stay started out very rocky but the night manager was amazing! Mary the manager went above and beyond to make sure we were comfortable and satisfied with our room. Breakfast was amazing! The entire staff were very accommodating. The hotel is near the city center, ladies it's a shoppers paradise! We stayed in the Jr Suite which was very spacious. The team at Atrion will go the extra mile for you!

Reviewed on Nov 13, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,357, price is now $1,179 per person
$1,179
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (42 reviews)
Great area and stay.

Reviewed on Oct 29, 2025

Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Price was $1,294, price is now $1,140 per person
$1,140
per person
Feb 16 - Feb 20
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.2/10 Wonderful! (29 reviews)
Clean, spacious, and modern rooms. Staff speak good English and are very helpful. There is minimal parking, although there is a private lot behind the hotel that you can pay to use. Great location, very central and easy to walk everywhere. Only complaint is that it can be very noisy at night since you are so close to areas with a lot of foot traffic.

Reviewed on Oct 2, 2025

Artion Boutique by Enorme

Artion Boutique by Enorme

3 out of 5
Price was $1,248, price is now $1,116 per person
$1,116
per person
Feb 16 - Feb 20
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (80 reviews)
Staff were wonderful. Rooms clean, funky and tun

Reviewed on Nov 4, 2025

Hotel Olympic

Hotel Olympic

3 out of 5
Price was $1,260, price is now $1,127 per person
$1,127
per person
Feb 16 - Feb 20
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
7.8/10 Good! (305 reviews)
Right in old town. Taxi stand right across the street to get to the airport.

Reviewed on Oct 20, 2025

Don't see what you're looking for?
See all available trips from Columbus to Tylissos
View all trips

Tylissos Hotel Deals

Estate Kares

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

Get rates
Estate Kares
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $108 total per night from Jan 13 to Jan 14
$108 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
9/10 Wonderful! (997 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on Dec 8, 2025

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (774 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

Get rates
Agapi Beach Resort - Premium All Inclusive
See all 2,997 properties in Tylissos
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.

Find the Best Tylissos Vacation Packages

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
60ºF
Max Temp Summer
80ºF
Top Sights
Mononaftis Beach, Agia Pelagia Beach and Museum of El Greco

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Tylissos vacation package cost?
You'll find cheap prices from $1,110 on Expedia for your Tylissos break. However, factors like the length of stay, hotel choice and season will determine how much your vacation to Tylissos costs.
What are the cheapest months to go to Tylissos?
November, December and January are the best times to look for cheap Tylissos vacation packages. Choosing to travel in less busy periods means you'll typically find better prices on flights and hotels.
How many days is enough for Tylissos?
Generally, a handful of days is enough to see the main sights during your Tylissos vacation. But if you'd like to have more time to chill out or take day trips, think about extending your trip.
How to find the best Tylissos package deals?
Bagging a cheap Tylissos package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Tylissos package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Tylissos vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalized Tylissos vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Tylissos?
If you have your Tylissos travel dates locked in, book as soon as you can to snap up some terrific deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Tylissos?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to Tylissos.
  2. Budget wisely: Besides the cost of your hotel, you should factor in other expenses. These include transportation, food and flights. Also, put aside a little extra for unexpected expenses that could arise during your trip to Tylissos.
  3. Use our trip planning tool to explore Tylissos: Research every part of your trip to Tylissos with this handy planner. Invite your friends and family to collaborate on a group trip, search for hotels or things to do and make bookings.
  4. Decide how many days away: Start by listing all the attractions and activities you'd like to experience in Tylissos. Then, estimate how long you'll need for each, including any travel time.
  5. Combine your accommodations and airfare: Once you've nailed down your dates and duration, book the ideal Tylissos vacation package for you.
  6. Book experiences or activities ahead of time: Whether it's entrance to a major attraction or a day trip, you won't have to worry about missing out on the best Tylissos has to offer. Find all the incredible things to do in Tylissos with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Tylissos vacation packages?
Set off on your dream trip to Tylissos with Expedia's Book Now, Pay Later vacations. No need to scrimp and save or hold off until your next payday — we've teamed up with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up cheap deals before they sell out.

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.