
Astrakoi Holidays from AU$3,602
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Astrakoi Holiday
Say goodbye to planning worries and hello to an Astrakoi holiday package. With your travel details organised before you take off, you can focus on discovering every inch of this city, starting with Gazi, which is good for dining, watersports and families. If your trip to Astrakoi includes some sightseeing, drop by popular attractions like Fourni, Nikos Kazantzakis Museum and Cretan Historical and Folk Museum. Check out Expedia's extensive range of travel options and start organising your perfect holiday to Astrakoi today.
The Latest Astrakoi Holiday Deals
Price found within the past 48 hours. Click for updated prices.



Sofia Hotel
Nea Alikarnassos
Price was AU$3,695, price is now AU$3,608 per person
AU$3,608
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Heraklion (HER)
8.4/10 Very Good! (920 reviews)
The hotel had a nice vibe and the breakfast was very good and excellent value.
Reviewed on 19 Oct 2025

Arhodiko
Price was AU$3,649, price is now AU$3,618 per person
AU$3,618
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Heraklion (HER)
7.8/10 Good! (52 reviews)
For a trip on a budget, this was a great hotel. Staff were all welcoming and friendly, a very family atmosphere. Room was clean, bed comfy, little lounge area with kitchenette (fridge, sink and kettle), and a little terrace looking out on pool. Bathroom entertaining as the shower curtain has a mind of its own, and the bin gets used a lot.
Reviewed on 16 May 2022
Astrakoi Holiday
Astrakoi Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Minos-Miliarikis Winery, Cretan Historical and Folk Museum and Lyrarakis |
Our pick of the best Astrakoi Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 17 Nov to 18 Nov
AU$185
17 Nov - 18 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

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is AU$186 per night from 26 Oct to 27 Oct
AU$186
26 Oct - 27 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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$214 per night from 7 Nov to 8 Nov
AU$214
7 Nov - 8 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
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 Astrakoi

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$35
per adult

Crete: Palace of Knossos E-Ticket and Audio Guide
AU$46
per adult

Heraklion: Romantic Sunset Cruise to Dia - Snacks and Drinks
AU$135
per adult
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.