
Astrakoi Holidays from AU$2,905
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.


Castello Infinity Suites - Adults Only
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Beautiful new modern hotel. Suite room was 2 floors with private pool. Only downside was that specific room didn’t have a nice view. Staff was great. Overall amazing hotel steps away from the beach, Agia Pelagia. Nice small beach. Also walking distance to souvenir shops and tavernas.
Hotel rooftop restaurant was amazing! Great food, wonderful friendly staff. 10/10
Reviewed on 26 Jun. 2024

Amirandes, A Grecotel Resort To Live
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.4/10 Exceptional! (171 reviews)
Really lovely building & environment & the room was lovely & very clean
The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off.
On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous.
Free water left in the room every day though and also free water given out regularly at sun lounging areas.
Food fairly good, but some poor choices like mussels which don’t work when left in a steaming couldron for a couple of hours. The salt baked fish also did not work as the chef was under pressure to serve it quickly with the big queue waiting so you mainly got a spoonful of skin and bone with a tiny amount of fish. They should remove the skin and bone before bringing it out.
Bacon at breakfast was always cold. The sausages were very small pasty frankfurters which were awful.
They excelled at puddings which were amazing. Lots of moussey type cakes and baklava type cakes which were right up my street.
Good sunbed policy as they removed your belongings if you left your bed for more than 30 mins which meant that there were always beds available.
Brasserie by the pool: was great. pool great. Entertainment & WIFI poor so little to do in the evening or in the rain, unable to stream a film or tv. Staff fantastic.
Reviewed on 2 Oct. 2024

Elounda Gulf Villas by Sandglass
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.4/10 Exceptional! (39 reviews)
Beautiful property. Staff could not have been or lovely. Great restaurant and bar. It was a short van ride to a small beach club. Area is quiet, but there was dancing at some dinners. There’s an on site spa. My partner and I loved this place!
Reviewed on 2 Nov. 2024

Seaside A Lifestyle Resort All Inclusive
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
8.4/10 Very Good! (269 reviews)
Amazing staff!!! The GM was great assisting the 7 course dinner with the strawberry “polto” and Kyriaki did an amazing job for us while there on booking our excursions and assisting us with our reservations. Please thank her for us!!! Can’t wait to visit again soon!
Reviewed on 19 Jul. 2024
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$250 per night from 26 Mar to 27 Mar
AU$250
includes taxes & fees
26 Mar - 27 Mar
9/10 Wonderful! (965 reviews)
"the fridge and the a/c"
Reviewed on 15 Mar. 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."
Reviewed on 4 Nov. 2024

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is AU$564 per night from 15 Apr to 16 Apr
AU$564
includes taxes & fees
15 Apr - 16 Apr
9.4/10 Exceptional! (295 reviews)
"Great hotel with lots of dining options and a great all inclusive package"
Reviewed on 31 Oct. 2024
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.
Frequently asked questions
What to do in Astrakoi

Best Wines of Crete: Wine Tasting Tour & traditional Lunch
AU$430
per adult

Cook with Locals | Cretan cooking Class at Archanes Village
AU$115
per adult
100% of travellers recommend

Wine Raki Olive Oil Tasting and Pottery - Small Group
AU$335
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.