
Astrakoi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Astrakoi Holiday
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 NZ$296 per night from 20 June to 21 June
NZ$296
20 June - 21 June
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Very helpful staff. The location is convenient and the rooms spacious."
Reviewed on 26 May 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is NZ$427 per night from 30 May to 31 May
NZ$427
30 May - 31 May
includes taxes & fees
8.4/10 Very Good! (461 reviews)
"The hotel is in a great location with spectacular views. The staff were very friendly and super helpful throughout our stay. Water sports are available for an extra charge and are conveniently located right near the property. The food was good with plenty of variety, and the rooms were cleaned daily ..."
Reviewed on 25 May 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$769 per night from 22 June to 23 June
NZ$769
22 June - 23 June
includes taxes & fees
9.2/10 Wonderful! (803 reviews)
"Wow! Stay here!!!! Everything was incredible. All the staff were so friendly and accommodating. The food was truly delicious and so many options. I highly recommend the Italian restaurant on site, just make sure to book first thing as they require an advance reservation for the restaurants that are ..."
Reviewed on 25 May 2026
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 Astrakoi
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.
What to do in Astrakoi

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
NZ$49
per adult

Heraklion Archaeological Museum Ticket & Audio Guide
NZ$56
per adult

Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$57
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.
