Tylissos Vacations from $1,244

Book a Hotel + Flight or Car together to unlock savings

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.

Paralos Venus Suites - Adults Only

$1,244

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9/10 Wonderful! (139 reviews)

Paralos Irini Mare

$1,612

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.2/10 Wonderful! (87 reviews)

Large hotel with a series of buildings built up a hill. Nicely done and well landscaped. We were in the newest section, only opened in March. Very quiet with excellent view only slight downside was a reasonable walk to restaurant.

Reviewed on Sep 17, 2026

Paralos Kosta Alímia

$1,475

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.6/10 Exceptional! (53 reviews)

Amazing service The resort is beautiful, the food is great. Ria the restaurant hostess was absolutely amazing,

Reviewed on Aug 31, 2026

Castello Infinity Suites - Adults Only

$1,539

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.4/10 Exceptional! (66 reviews)

Ariadne Beach - Adults Only

$1,448

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

8.6/10 Excellent! (74 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

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.

See properties

What to do in Tylissos

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

$44

per adult

90% of travellers recommend

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

$35

per adult

100% of travellers recommend

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

$23

per adult

See all activities in Tylissos

Tylissos Hotel Deals

Arolithos Traditional Cretan Village

11th Km Old National Road Malevizi Crete Island

Fully refundableReserve now, pay when you stay

$46 nightly

$64 total

Oct 21 - Oct 22

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

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

$166 nightly

$207 total

Oct 16 - Oct 17

Total with taxes and fees

9.2/10 Wonderful! (1,002 reviews)

"The bed and pillow were terribly uncomfortable . The bed was much too hard. Thisis really the most important thing about a hotel stay"

Reviewed on Sep 21, 2026

Village Heights Resort

Hersonissos Hersonissos Crete Island

Fully refundableReserve now, pay when you stay

$75 nightly

$103 total

Oct 16 - Oct 17

Total with taxes and fees

9.4/10 Exceptional! (470 reviews)

"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."

Reviewed on Sep 18, 2026

See all 3,192 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

Frequently asked questions

How much does a Tylissos vacation package cost?

You'll find cheap prices from $1,244 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?

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.
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.
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.
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.
Combine your accommodations and airfare: Once you've nailed down your dates and duration, book the ideal Tylissos vacation package for you.
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.