Tylissos Vacations from $915

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,169, price is now $915 per person
$915
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (835 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,278, price is now $1,020 per person
$1,020
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on Jul 10, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,928, price is now $1,599 per person
$1,599
per person
Dec 27 - Dec 31
found 19 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (195 reviews)
We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️

Reviewed on Oct 18, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,251, price is now $1,041 per person
$1,041
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.2/10 Wonderful! (1,003 reviews)
Wonderful hotel and staff, lovely pool, great food.

Reviewed on Sep 28, 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,213, price is now $1,011 per person
$1,011
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9/10 Wonderful! (1,004 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on Oct 16, 2025

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

Discover the most popular places to visit in Tylissos

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 relaxing area.

Agia Pelagia Beach

Museum of El Greco

The birthplace of one of Greece’s most famous artists displays reproductions of his works. Learn about his life and artistic career.

Museum of El Greco

Peninsula Private Beach

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

Peninsula Private Beach

What to do in Tylissos

Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ

Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ

$37
per adult
Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

$23
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

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

$23
per adult
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
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, Tilisos, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $52 total per night from Oct 30 to Oct 31
$52 total
Oct 30 - Oct 31
Total with taxes and fees
8.2/10 Very Good! (198 reviews)
Delightful people, location, village. Rooms are spacious and comfortable. As you find All over Europe, the showers are small.

Reviewed on Oct 5, 2025

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
$88 nightly
The price is $105 total per night from Nov 17 to Nov 18
$105 total
Nov 17 - Nov 18
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on Oct 16, 2025

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
$110 nightly
The price is $125 total per night from Nov 21 to Nov 22
$125 total
Nov 21 - Nov 22
Total with taxes and fees
9.8/10 Exceptional! (1,002 reviews)
Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room.

Reviewed on Oct 24, 2025

GDM Megaron Historical Monument Hotel
See all 3,041 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 $915 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.