Tylissos Vacations from $1,144

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Traditional Cretan Houses

Traditional Cretan Houses

3 out of 5
Price was $1,234, price is now $1,144 per person
$1,144
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8/10 Very Good! (86 reviews)

ÉRA Hotel Heraklion, Tapestry Collection by Hilton

ÉRA Hotel Heraklion, Tapestry Collection by Hilton

4 out of 5
Price was $1,950, price is now $1,780 per person
$1,780
per person
Dec 29 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
No reviews

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $3,029, price is now $2,772 per person
$2,772
per person
Jan 1 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
9.4/10 Exceptional! (240 reviews)

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,699, price is now $1,570 per person
$1,570
per person
Jan 20 - Jan 25
found 1 day ago
Roundtrip flight included
Boston (BOS) to Heraklion (HER)
9.2/10 Wonderful! (1,002 reviews)
The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived and we had to leave early for our tour.

Reviewed on Nov 3, 2026

Lameriana Secret Village

Lameriana Secret Village

3 out of 5
Price was $2,692, price is now $2,498 per person
$2,498
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip flight included
Boston (BOS) to Heraklion (HER)
9.6/10 Exceptional! (4 reviews)

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

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.
See properties

What to do in Tylissos

Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

$50
per adult
Hersonissos: Jet Boat Tour with Snorkeling
Picture 1 for Activity Heraklion: Dia Island Luxury Sailing Trip with Meal & Drinks

Heraklion Dia Island Small Group Sailing Cruise | Full Board

$66
per adult
Heraklion Dia Island Small Group Sailing Cruise | Full Board
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

$39
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
See all activities in Tylissos

Tylissos Hotel Deals

Arolithos Traditional Cretan Village

Arolithos Traditional Cretan Village

4 out of 5
11th Km Old National Road Malevizi Crete Island
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $44 total per night from Nov 10 to Nov 11
$44 total
Nov 10 - Nov 11
Total with taxes and 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

Arolithos Traditional Cretan Village
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $117 total per night from Nov 23 to Nov 24
$117 total
Nov 23 - Nov 24
Total with taxes and fees
9.2/10 Wonderful! (1,002 reviews)
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."

Reviewed on Nov 3, 2026

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
Get rates
Agapi Beach Resort - Premium All Inclusive
See all 3,038 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,144 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.