
Astrakoi Holidays from AU$2,139
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
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
Price was AU$3,084, price is now AU$2,139 per person
AU$2,139
per person
23 July - 30 July
found 2 hours ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
8.4/10 Very Good! (391 reviews)
Not enough variety in the food at the buffet. Pool hours were not conducive for guests closed @ 1800 hours. Wine bar didn’t offer enough variety of Demi-sec wines.
Reviewed on 12 June 2026

Castello Boutique Suites by the sea - Adults Only
Price was AU$3,638, price is now AU$2,229 per person
AU$2,229
per person
23 July - 30 July
found 2 hours ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on 23 Aug 2025

Paralos Venus Suites - Adults Only
Price was AU$3,619, price is now AU$2,329 per person
AU$2,329
per person
23 July - 30 July
found 2 hours ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026

Mare Blue Hotel
Price was AU$3,642, price is now AU$2,534 per person
AU$2,534
per person
23 July - 30 July
found 2 hours ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
8.8/10 Excellent! (8 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 2025

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Price was AU$3,568, price is now AU$2,499 per person
AU$2,499
per person
23 July - 30 July
found 2 hours ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
9.2/10 Wonderful! (142 reviews)
Stayed as a family of 4 for 9 days in mid August 2025, 2 adults and 2 children.
Positives:
Remote hill top location in Old Town Malia (10/10).
Villas with private 10m to 15m length pools (10/10).
Overall the teams were very helpful and did their best to support.
Amazing views of Malia from your balcony from the hill top location (10/10).
Notable mentions; Alexia at the front desk,
New lady in the restaurant from Romania, Male supervisor / manager who helped us after we got locked out of the villa with 2 keys at night.
Private pool chemical level being checked.
Met the new owner at dinner whilst the teams were stressfully trying to work out our bill for a new menu and he said he his aware of what they need to improve on and service is not were he wants it to be.
Negatives:
Attention to detail I.e. 1 bed was missing its top cover for the first 3 nights.
Very easy to lock yourself out of the villa because of the safety feature on the doors.
Service in the restaurant needs to be improved / missed opportunity from the hotel due to isolated location.
Catering options are very limited / Menu cards are confusing / Not clear what you have ordered and what you are paying for.
Nightly disturbances from staffing quarters into the early morning (stayed in villa 407).
No locks on the bathroom or toilet doors.
Hot water in the tap & shower is extremely boiling hot.
Toilet / Shower room on the lower floor in the 2 bedroom villas should have a solid divider as water gets everywhere.
Reviewed on 25 Aug 2025
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$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

Peninsula Resort & Spa - All Inclusive
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

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











