Asterousia Vacations from $830

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.

Mare Hotel Apartments

$830

per person

Sep 27 - Sep 30

found 9 hours ago

Roundtrip flight included

Tel Aviv (TLV) to Heraklion (HER)

8.6/10 Excellent! (58 reviews)

Property is in a great location. Easy access to the local beach and the old town. Rooms are tired and dated. Wifi was poor. Variety of food was good.

Reviewed on Aug 7, 2026

Miramare Resort & Spa

$850

per person

Sep 27 - Sep 30

found 9 hours ago

Roundtrip flight included

Tel Aviv (TLV) to Heraklion (HER)

8.2/10 Very Good! (247 reviews)

This property was probably stunning the day it opened. Unfortunately they have not kept up with maintenance, and so it is looking quite dated and feels a bit dirty even though there was nothing wrong with housekeeping. On the plus side, the pools were very well looked after by the pool team, the staff is exceptionally friendly. Great location, but don't recommend the buffet...

Reviewed on Jul 7, 2026

Paralos Kosta Alímia

$1,971

per person

Sep 11 - Sep 14

found 1 day ago

Roundtrip flight included

Atlanta (ATL) 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

Creta Blue Boutique Hotel

$1,387

per person

Oct 17 - Oct 22

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) 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

$1,367

per person

Sep 9 - Sep 13

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

9.2/10 Wonderful! (11 reviews)

Beautiful little boutique hotel. Walkable convenient community.

Reviewed on Jun 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

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

$23

per adult

Heraklion Archaeological Museum Ticket & Audio Guide

$32

per adult

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

$34

per adult

100% of travellers recommend

See all activities in Asterousia

Asterousia Hotel Deals

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island

$412 nightly

$486 total

Sep 1 - Sep 2

Total with taxes and fees

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete

$227 nightly

$270 total

Sep 1 - Sep 2

Total with taxes and fees

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos

$593 nightly

$692 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.