Astrakoi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Astrakoi Holiday

Our pick of the best Astrakoi 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 NZ$621 per night from 25 July to 26 July
NZ$621
25 July - 26 July
includes taxes & fees
8.4/10 Very good! (397 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."

Reviewed on 2 July 2026

Bella Beach - All Inclusive
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
The price is NZ$859 per night from 19 July to 20 July
NZ$859
19 July - 20 July
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Had an excellent stay at the hotel. Very clean and modern. Food is excellent with a great range of choice every day and the drinks selection is great, including a good selection of wines within the all inclusive package. We spent our time at the top pool which we found very relaxed and the lunch ..."

Reviewed on 4 July 2026

Enorme Santanna Island - Premium All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$847 per night from 19 July to 20 July
NZ$847
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (279 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,996 properties in Astrakoi
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

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$60
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$57
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
See all activities in Astrakoi

Frequently asked questions

How much does an Astrakoi holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. However, how much your holiday to Astrakoi costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Astrakoi?
You can usually find lower rates and greater availability in January, February and November. Check out our cheap Astrakoi holiday packages and you could get some great off-season discounts.
How many days is enough for Astrakoi?
Typically, a handful of days is enough to visit the main attractions during your Astrakoi holiday. However, if you want to have time to rest or go on day tours, think about extending your trip.
How to find the best Astrakoi package deals?
Use Expedia's handy filters to help you find some of the best Astrakoi package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Astrakoi package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book an Astrakoi holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a customised Astrakoi holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Astrakoi?
Secure incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Astrakoi break.
How to plan a trip to Astrakoi?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to travel to Astrakoi.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to save for your trip to Astrakoi. Then, choose a property that matches your budget, whether that's an affordable stay or a swankier getaway.
  3. Decide your trip length: Consider how long you'd like to spend exploring Astrakoi. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Astrakoi holiday package.

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.