Astrakoi Holidays from £428
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Astrakoi Holiday
When a city getaway is calling, answer it with a holiday package to Astrakoi. The neighbourhood of Gazi, which is great for dining, watersports and families, makes a terrific base for your adventures. If your trip to Astrakoi includes a little sightseeing, check out major attractions such as Fourni, Minos-Miliarikis Winery and Cretan Historical and Folk Museum. Expedia is here to help you escape your routine. Tailor your holiday to Astrakoi to suit your travel style, whatever that may be.
Top Astrakoi Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Castello Boutique Suites by the sea - Adults Only
£428
per person
2 Nov - 6 Nov
found 23 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8/10 Very good! (6 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 Kosta Alímia
£887
per person
20 Oct - 27 Oct
found 8 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (53 reviews)
Amazing service
The resort is beautiful, the food is great. Ria the restaurant hostess was absolutely amazing,
Reviewed on 31 Aug 2026
Paralos Irini Mare
£918
per person
21 Oct - 28 Oct
found 8 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (87 reviews)
Large hotel with a series of buildings built up a hill. Nicely done and well landscaped. We were in the newest section, only opened in March. Very quiet with excellent view only slight downside was a reasonable walk to restaurant.
Reviewed on 17 Sept 2026
Volta Seaside Hotel
£705
per person
26 Oct - 2 Nov
found 9 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (8 reviews)
Really good hotel. It’s a boutique and therefore you are treated especially well by the staff and family who own the hotel. The location is by the coast with 5min walk to a lovely beach area. Breakfast is good and the gym is ideal. The massage chairs are a great touch and very useful. The rooms are very good size with kitchen and with lots of shops and restaurants within walking distance. A very good and calm place to stay and Heraklion is very nearby.
Reviewed on 16 Aug 2026
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, Lyrarakis and Cretan Historical and Folk Museum |
Top hotels in Astrakoi
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
£58
20 Oct - 21 Oct
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"The property was in a location that was difficult to reach by public transportation due to the lack of sidewalks. The lobby was nice but the room needed updating and didn’t have any amenities except for mounted shower gel & hair products. The bed was hard and uncomfortable. The staff was efficient ..."
Reviewed on 19 Sept 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
£96
16 Oct - 17 Oct
includes taxes & fees
Village Heights Resort
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
£77
16 Oct - 17 Oct
includes taxes & fees
9.4/10 Exceptional! (470 reviews)
"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."
Reviewed on 18 Sept 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.
What to do in Astrakoi
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
£32
per adult
90% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
£26
per adult
100% of travellers recommend
Frequently asked questions
How much does an Astrakoi travel package cost?
Get ready to book, because a getaway to Astrakoi starts from an affordable £428. When you bundle your flights, hotels and car rentals into a travel package, you'll land the best deals.
If I'm not able to travel, can I cancel my Astrakoi travel package?
Because we understand life is full of surprises, the answer is yes. To learn more, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it without penalty. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Astrakoi?
Just think of all the awesome things you could do in Astrakoi with extra cash in your wallet. Watch your savings stack up when you combine your flights, hotels and other bookings into an Astrakoi travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can select from over 550 airlines and 1,000,000 hotels globally. Whether you're heading away with the entire family or travelling with someone special, planning a getaway to Astrakoi is better with a package.
Does Expedia offer Book Now, Pay Later Astrakoi holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply select the payment plan that suits you best during the checkout process and take away the stress of budgeting for your trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's monthly instalment plans. If paying just a little each month works for you, choose this option during the checkout process.
- Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you see an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.
Where should I stay in Astrakoi?
With interesting attractions such as Minos-Miliarikis and Lyrarakis in this area, look for a hotel situated near either one. Boutari is another Astrakoi hot spot that people flock to.
What are the top hotels in Astrakoi?
If it's your first visit to Astrakoi, book a room at Eliathos Residence Houses or Katalagari Country Suites. Both offer comfy beds and are popular options with lots of travellers.
How far in advance should I book my Astrakoi holiday?
While prices do change, we generally suggest booking your seats as soon as possible. Many international airfares are found on Expedia up to a year in advance. If you're booking last minute, you might still get lucky. Cheap journeys to Astrakoi sometimes occur in the weeks prior to departure.
What does an Expedia Astrakoi travel package include?
Flights, rental cars and hotels, or any combination of them — it's your pick! Whether you're venturing to Astrakoi with the family or travelling by yourself, there's a bundle to fit your style and budget. Once you've made your booking, why not add on a couple of tours as well?
What should I know before booking an Astrakoi travel package?
A travel package can be easier on the bank balance than individually booking everything you need for your adventure. For example, bundle your hotels, flights and rental cars and land a great deal. Whatever your holiday goals are, you're sure to find a package that matches your budget.
Can I choose my airline with an Astrakoi Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
