Asterousia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to NZ$616 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

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$232 per night from 1 Nov to 2 Nov
NZ$232
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all."

Reviewed on 16 Oct 2025

Aquila Atlantis Hotel
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is NZ$211 per night from 27 Oct to 28 Oct
NZ$211
27 Oct - 28 Oct
includes taxes & fees
9.4/10 Exceptional! (421 reviews)
"We found Rodies restaurant on our last night. Wish we had went there more as the food was excellent. A must for people who like to BBQ."

Reviewed on 17 Oct 2025

Village Heights Resort
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$242 per night from 20 Nov to 21 Nov
NZ$242
20 Nov - 21 Nov
includes taxes & fees
9.8/10 Exceptional! (1,006 reviews)
"Parking was good. Room was comfortable and clean. Lots of welcome amenities. Decent view. Honestly a little loud from the airport."

Reviewed on 19 Oct 2025

GDM Megaron Historical Monument Hotel
See all 3,595 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.

Discover the most popular places to visit in Asterousia

Nikos Kazantzakis Museum

You can spend time studying the exhibits at Nikos Kazantzakis Museum in Archanes-Asterousia. Visit the top-notch restaurants or lively bars in this walkable area.

Nikos Kazantzakis Museum

What to do in Asterousia

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$145
per adult
86% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Spinalonga Agios and Elounda Boat Tour and BBQ

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch

NZ$51
per adult
100% of travellers recommend
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

NZ$41
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
See all activities in Asterousia

Frequently asked questions

Can I cancel my flight booking to Asterousia due to COVID-19?
If you've yet to book your tickets, go over the terms and conditions of the airfare you're considering. If you've already locked in your flight to Asterousia, make use of our Customer Service Portal. The information here will help you figure out which COVID-19 policies are applicable to your reservation and provide you with the next steps.
What's the best way to find cheap flights to Asterousia that have flexible change policies?
It's as easy as 1-2-3 with Expedia. Firstly, enter your preferred travel dates and click on the "Search" button. Second step: Check the "No change fee" box underneath the "Flexible change policies" filter on the left-hand side of your screen. Step 3. Book your cheap and flexible fare to Asterousia.
What are some of the general tips for travellers to Asterousia during the COVID-19 outbreak?
The COVID-19 pandemic has brought about big changes to how we travel. If you're flying to Asterousia, the following tips will help you navigate these new challenges and rules:
  • Find out what rules and restrictions apply to both your destination and origin. You may not be able to travel depending on local circumstances, so don't forget to check before you lock in your flight.
  • Requirements state that you must wear a face mask at the airport, including at security checkpoints. Be prepared to lower your mask for identification purposes when asked.
  • To reduce the possibility of cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA employee.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on bag. This will need to be taken out for X-ray screening.
  • Empty everything from your pockets, such as your keys, phone and wallet, and place them in your carry-on rather than into bins. This will minimize handling during the screening process.
  • If you're planning to take food on board, put it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA officer will need to touch your food container or carry-on bag for inspection.

Which airlines fly to Asterousia?
Organise your airfare with Olympic Air and then begin working on your Asterousia itinerary. This leading airline runs 247 flights every month to Nikos Kazantzakis Airport (HER), a main gateway.
How can I find cheap tickets to Asterousia?
Book well ahead of time, fly in or out of nearby airports, avoid peak travel periods — there are loads of ways! One more is to make the most of Expedia's "flexible dates" function. Search for an Asterousia flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Asterousia was .
How much is a flight to Asterousia?
You could have snapped up a return ticket to Asterousia from anywhere between and in the last seven days. For one-way journeys taking off from (), the lowest amount paid during this time was just .
What are the most popular airports to fly into in Asterousia?
Asterousia's main point of entry is Nikos Kazantzakis Airport (HER). Get your exciting adventure underway by locking in a seat on one of the 3719 flights every month to this destination.
When is the cheapest time to fly to Asterousia?
Jet off on a Tuesday to better your chances of bagging the cheapest flight to Asterousia. Mondays are usually the next most affordable day to take off. Saturday is normally the costliest day to fly anywhere.
How much is a plane ticket to Asterousia?
In the last seven days, airfares to Asterousia varied between and . Prices usually rise as your travel date nears, so secure an awesome deal today.
Which airlines with flights to Asterousia employ COVID-19 cleanliness policies?
As passengers take to the skies again, nearly all airlines have introduced social distancing and other preventive measures to reduce the impact of COVID-19. Here are some good examples:
  • Aegean Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Olympic Air - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Condor - this airline is known for providing passenger masks and cleaning with disinfectant.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.