Asterousia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Asterousia Holiday

Our pick of the best Asterousia Hotel Deals

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$1,159 per night from 14 Aug to 15 Aug
NZ$1,159
14 Aug - 15 Aug
includes taxes & fees
9.2/10 Wonderful! (284 reviews)
"A very clean hotel with great facilities. The staff were very polite and helpful. Would certainly recommend this hotel"

Reviewed on 19 July 2026

Lyttos Beach - All Inclusive
Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$612 per night from 21 Aug to 22 Aug
NZ$612
21 Aug - 22 Aug
includes taxes & fees
8.4/10 Very good! (400 reviews)
"This hotel is not a 5* Hotel. The hotel is completely out dated and would benefit for a re inspection by the Hellenic Ministry of Tourism and reclassification. The room was in a dangerous condition overall with the balcony the most concerning. The rooms are very old fashioned and outdated. The balcony ..."

Reviewed on 12 July 2026

Bella Beach - All Inclusive
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
The price is NZ$537 per night from 21 Aug to 22 Aug
NZ$537
21 Aug - 22 Aug
includes taxes & fees
8.4/10 Very good! (154 reviews)
"Excellent resort will equiped for families and children needs excellent food and drinks The only issue is because of it’s popularity it is too busy with many children running around and loud noises. Family room is too small and little privacy However very recommended for families"

Reviewed on 13 July 2026

Star Beach Village and Water Park
See all 3,703 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.

What to do in Asterousia

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$60
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$57
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
From Rethymnon: Day Trip to Knossos Palace & Heraklion City

From Rethymnon: Day Trip to Knossos Palace & Heraklion City

NZ$50
per adult
From Rethymnon: Day Trip to Knossos Palace & Heraklion City
See all activities in Asterousia

Frequently asked questions

How much does an Asterousia holiday package cost?
The most affordable Asterousia package is , so the trip of your dreams can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to create a package suited to your travel style.
How do I get a cheap travel package to Asterousia?
Bundle your bookings with Expedia to save big on your next big adventure. With more than 550 air carriers and 1 000 000 hotels worldwide, your Asterousia holiday package can be tailored exactly to suit your budget. With all those extra dollars, why not throw in one or more fun activities and tours? It's an easy way to unlock even more discounts. That dream holiday to Asterousia is much closer than you thought!
What are the top hotels in Asterousia?
Take a look at Petronikolis Traditional House and Inotropes Boutique Suites. They're top picks for many travellers to Ethia. If Rotasion features in your travel itinerary, Katalagari Country Suites and Eliathos Residence Houses are two top-notch options.
How far in advance should I book my Asterousia holiday?
Smart travellers will likely want to book early. You can usually start comparing international fares on Expedia up to 12 months before your flight. If you're purchasing tickets last minute, don't worry. Low prices occasionally become available in the last weeks before departure.
What should I know before booking an Asterousia travel package?
Bundling your bookings into an Asterousia holiday package is the most convenient way to organise your trip. Not only that, you'll save big just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Asterousia Expedia holiday package?
Most definitely. Expedia has over 550 airline partners to select from around the world. With all that choice, finding the ideal carrier to bring you to Asterousia shouldn't be hard.
If I'm not able to travel, can I cancel my Asterousia holiday package?
Don't stress if you're rethinking your Asterousia holiday package — you can cancel or change your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally understand life can occasionally throw a spanner in the travel works, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.