Astrakoi Holidays from AU$2,139

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

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.
Bella Beach - All Inclusive
Castello Boutique Suites by the sea - Adults Only
Paralos Venus Suites - Adults Only
Mare Blue Hotel
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$254 per night from 21 June to 22 June
AU$254
21 June - 22 June
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."

Reviewed on 8 June 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is AU$502 per night from 25 June to 26 June
AU$502
25 June - 26 June
includes taxes & fees
8.4/10 Very Good! (475 reviews)
"It was a great place to relax. We are thinking of returning next year with our big family with children as it makes it easy. Very nice place."

Reviewed on 18 June 2026

Peninsula Resort & Spa - 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$683 per night from 12 July to 13 July
AU$683
12 July - 13 July
includes taxes & fees
9.2/10 Wonderful! (825 reviews)
"We had such a great time! The beach was beautiful with a lot of seating options and the app was really helpful for keeping up with activities and food options."

Reviewed on 16 June 2026

Agapi Beach Resort - Premium All Inclusive
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.

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.