Astrakoi Holidays from £338
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.
Atrion Hotel
£338
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9/10 Wonderful! (928 reviews)
Nice place to stay very close to the water. Great breakfast, and I would stay again. My only complaint was that it was quite smokey in the lobby, hallways and sometimes in the restaurant. The room was not smokey.
Reviewed on 20 Sept 2026
Cactus Royal Resort & Spa
£542
per person
26 Oct - 2 Nov
found 6 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
This is a 3-star resort at best. We stayed at a number of 5-star resorts while in Greece and Royal Cactus unfortunately wasn’t one.
The resort definitely nickel and dimes you. They claim all inclusive but so much costs extra. A sparkling wine or Freddo cappuccino or even a bottled water costs extra. Any room service costs extra. The drinks that are included taste very artificial. We stayed at other resorts that were not all inclusive and the Freddo cappuccinos were included as part of breakfast. One night I didn’t feel well and asked if I could have a bottle of water to take up to the room and was told it would cost 3.50. Which was fine and I asked if I could room charge, they couldn’t figure it out for almost 5 minutes so I finally gave up and said not to worry about it, and went up to my room without water… instead of them just showing some hospitality and letting me take it.
Be prepared to inhale smoke everywhere you go and to never be able to find a pool lounger. We only ate at the resort once bc the food was dry and bland. Desserts were good.
No dinner drink service or waiter service at the pool.
Poor WiFi and hot water ran out a number of times. Cleaning supplies left out in the hallways for guests to see every day.
If you want a true 5-star experience, take your money elsewhere!
Reviewed on 29 Jul 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
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£154
7 Oct - 8 Oct
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"The bed and pillow were terribly uncomfortable . The bed was much too hard. Thisis really the most important thing about a hotel stay"
Reviewed on 21 Sept 2026
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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£58
22 Oct - 23 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Nous sommes aux portes de l’aéroport. Il y a une piscine, des serviettes disponibles. Un restaurant sur place et un service de déjeuner excellent! Un ascenseur pour les étages. Un local pour travailler et un coin internet. Un stationnement disponible et à l’écart de la rue même s’il y a de la place ..."
Reviewed on 21 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 £338. 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.
