Asterousia Holidays from AU$918

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Volta Seaside Hotel

Volta Seaside Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,328, price is now AU$918 per person
AU$918
per person
22 Sept - 25 Sept
found 8 hours ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
10/10 Exceptional! (1 review)
Excellent stay! It is a small, very quiet and really peaceful hotel.We had a one bedroom cave suite with private pool and a view to die for. The room was very big, sofa and bed very comfortable. Kitchenette equipment is excellent. Fridge was very big. We also had the keys to the gates next to the pool so we had direct access to the beach without going round. Both ladies at the front desk were brilliant- genuine smiles, kindness and very helpful- they represent Volta very well- so was the kitchen staff, cleaning staff and the gardener. The flowers and herbs at the property are so lovely. The rooftop restaurant is great. Just a wonderful stay- everything worked and was better then expected. We were given welcome gifts in the room and! at the checkout we were given very I mean very generous "goodbye" gifts. Wow! Thank you very much to the whole team and the owners for showing how great hospitality should work.

Reviewed on 7 June 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$1,705, price is now AU$1,164 per person
AU$1,164
per person
22 Sept - 25 Sept
found 8 hours ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (51 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach

Reviewed on 8 June 2026

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Save 100% on your flight
Price was AU$3,122, price is now AU$2,131 per person
AU$2,131
per person
22 Sept - 25 Sept
found 8 hours ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (221 reviews)
Great place to start your trip. Very relaxing, great food, 15 minutes from Heraklion. Very well thought out resort.

Reviewed on 8 June 2026

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
Price was AU$1,407, price is now AU$984 per person
AU$984
per person
22 Sept - 25 Sept
found 8 hours ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
8/10 Very good! (165 reviews)
The pools were great! The store is wonderful and has all of the necessities and more. The beach is incredible as well! If you choose to go off and explore, there are rental cars and buses very near! The staff is so kind and helpful. We really enjoyed how we were treated by the staff! Things we think need to be improved: Limited kids club hours and it’s not very exciting for children as they often stay in and colour/paint. But the staff is lovely. The turnover in the dining room is slow and some food service is very inefficient. I do think this is partly due to people not knowing how to tidy up after themselves and/or grab more than they need.

Reviewed on 6 Aug 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
Price was AU$1,535, price is now AU$1,075 per person
AU$1,075
per person
22 Sept - 25 Sept
found 8 hours ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.8/10 Exceptional! (55 reviews)
Great welcome, lots of options at breakfast. Excellent location in the old town. Staff very friendly and helpful.

Reviewed on 6 June 2026

Asterousia Holiday

Asterousia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)

Our pick of the best Asterousia Hotel Deals

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 AU$318 per night from 22 July to 23 July
AU$318
22 July - 23 July
includes taxes & fees
8.4/10 Very good! (394 reviews)
"Not enough variety in the food at the buffet. Pool hours were not conducive for guests closed @ 1800 hours. Wine bar didn’t offer enough variety of Demi-sec wines."

Reviewed on 12 June 2026

Bella Beach - All Inclusive
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$738 per night from 12 July to 13 July
AU$738
12 July - 13 July
includes taxes & fees
9.2/10 Wonderful! (830 reviews)
"Great property, but i think some things should be Add, like condition in room, some water and juice refrigerator"

Reviewed on 21 June 2026

Agapi Beach Resort - Premium All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is AU$637 per night from 29 June to 30 June
AU$637
29 June - 30 June
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 June 2026

Lyttos Beach - All Inclusive
See all 3,716 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Asterousia

Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

AU$46
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

AU$41
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Crete: Full-Day Tour to Voulisma Beach

Crete: Full-Day Tour to Voulisma Beach

AU$52
per adult
Crete: Full-Day Tour to Voulisma Beach
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.

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.