Asterousia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Asterousia Holiday
Our pick of the best Asterousia Hotel Deals
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
NZ$355
13 Sept - 14 Sept
includes taxes & fees
9.8/10 Exceptional! (1,002 reviews)
"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again ..."
Reviewed on 5 Sept 2026
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
NZ$716
6 Oct - 7 Oct
includes taxes & fees
Village Heights Resort
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
NZ$218
26 Sept - 27 Sept
includes taxes & fees
9.4/10 Exceptional! (465 reviews)
"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."
Reviewed on 31 Aug 2026
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
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
NZ$62
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
NZ$59
per adult
100% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
NZ$74
per adult
90% of travellers recommend
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.
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.
