Asterousia Vacations from $780

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.

Creta Blue Boutique Hotel

$780

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Heraklion (HER)

9.4/10 Exceptional! (257 reviews)

Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on Jul 4, 2026

Serenity Spritz Hotel - Adults Only

$930

per person

Sep 10 - Sep 13

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Heraklion (HER)

9.2/10 Wonderful! (11 reviews)

Beautiful little boutique hotel. Walkable convenient community.

Reviewed on Jun 10, 2026

Daios Cove

Save 100% on your flight

$3,716

per person

Sep 22 - Sep 27

found 18 hours ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.4/10 Exceptional! (261 reviews)

This was our fourth time at this hotel, and this time we came with a baby. We had a wonderful time and will definitely be back in the future! The only minor issue was that the pool services (ordering food/drinks and saving sunbeds) only start at 10:00 AM. Other than that, everything was absolutely perfect.

Reviewed on Aug 10, 2026

Paralos Kosta Alímia

$2,081

per person

Sep 18 - Sep 21

found 1 day ago

Roundtrip non-stop flight included

Chicago (CHI) to Heraklion (HER)

9.6/10 Exceptional! (49 reviews)

Great experience, very clean, amazing food. Only wish the pool remained open into the evening.

Reviewed on Jul 24, 2026

Cayo Exclusive Resort & Spa

$2,757

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip non-stop flight included

Chicago (CHI) to Heraklion (HER)

9.8/10 Exceptional! (106 reviews)

Great hotel!! Beautiful beach very nice staff!!

Reviewed on Aug 10, 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

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

$40

per adult

Heraklion Archaeological Museum Ticket & Audio Guide

$32

per adult

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

$23

per adult

See all activities in Asterousia

Asterousia Hotel Deals

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island

$411 nightly

$485 total

Sep 1 - Sep 2

Total with taxes and fees

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete

$235 nightly

$279 total

Sep 1 - Sep 2

Total with taxes and fees

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos

$656 nightly

$765 total

Sep 3 - Sep 4

Total with taxes and fees

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