Asterousia Vacations from $917

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

The Latest Asterousia vacation packages

Price found within the past 48 hours. Click for updated prices.
Mila Sissi Bay Hotel

Mila Sissi Bay Hotel

$917
per person
Sep 18 - Sep 22
found 3 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
The staff was warm, smiley, and courteous. There was an issue with the room, and it was handled quickly and efficiently. The rooms were spacious and clean. The hotel owner was a pleasant person who came to talk with us, gave us tips on where to travel, and asked for our suggestions on how to improve the hospitality. It was definitely an excellent experience in Crete, and we will surely return there next time.

Reviewed on Jul 27, 2026

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

$1,112
per person
Sep 20 - Sep 24
found 4 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and

Reviewed on Aug 23, 2025

Caramel, A Resort to Live

Caramel, A Resort to Live

Adelianos Kampos
Save 100% on your flight
$2,656
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (79 reviews)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

$1,532
per person
Oct 10 - Oct 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on Aug 15, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

$2,043
per person
Oct 2 - Oct 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
Staff was exceptionally kind and hospitable. Food was very delicious. Reception staff was very helpful. Location is great.

Reviewed on Aug 18, 2026

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

What to do in Asterousia

Knossos Palace

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

$40
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

$32
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
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 Asterousia

Asterousia Hotel Deals

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island
$353 nightly
$419 total
Sep 15 - Sep 16
Total with taxes and fees
Lyttos Beach - All Inclusive
Star Beach Village and Water Park

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete
$196 nightly
$235 total
Sep 15 - Sep 16
Total with taxes and fees
Star Beach Village and Water Park
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos
$578 nightly
$676 total
Sep 14 - Sep 15
Total with taxes and fees
9.6/10 Exceptional! (348 reviews)
"The best place so relaxing & the staff are amazing!"

Reviewed on Aug 17, 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 3,684 properties in Asterousia
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 Asterousia Vacation Packages

Asterousia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)

More vacations you might like

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.