
Kastelli Holidays from £768
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
The Latest Kastelli Holiday Deals
Price found within the past 48 hours. Click for updated prices.





Paralos Kosta Alímia
Save 100% on your flight
per person
31 Aug - 7 Sept
found 17 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (22 reviews)
Sadly, we only stayed one night after our flight was canceled and we booked this hotel on a whim, and it did not disappoint! It was fantastic. The property is beautiful, the room was very spacious (great balcony with view of the sea), and the pools were amazing! The beach was stunning and all of the sun beds were comfortable. It was truly a magical place with lots of different options for lounging in the sun. At each sun bed, there is a button you press for food/drink service. There is also a wonderful bar right on the water.
Dinner was incredible! I could not believe how delicious it was, especially for an all-inclusive hotel. Breakfast was equally incredible with every option imaginable! Impeccable service across the board. I would absolutely come back!
Little stores down the street had nice little knick knacks for souvenirs and snacks, so definitely check them out.
Only thing to note is that we had the hotel call us a taxi to the airport and I'm pretty sure we got ripped off. 20 minute ride to the airport should not be 45€ (it's that price in Athens when it takes almost an hour to get to the airport). Anyway, confirm pricing ahead of time or make alternate options!
Reviewed on 22 Jun 2025
Kastelli Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 1,850 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Our pick of the best Kastelli Hotel Deals

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9.8/10 Exceptional! (1,004 reviews)
"Great service, wonderful rooftop restaurant views, spacious room and very good location by the water and historic district."
Reviewed on 26 Jun 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9/10 Wonderful! (992 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"
Reviewed on 24 Jun 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
Stay at this 4-star beach resort in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (668 reviews)
"Great hotel and resort!"
Reviewed on 24 Jun 2025
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.
Frequently asked questions
Unmissable things to do in Kastelli

Crete: Day Trip to Agios Nikolaos and Spinalonga Island
£32
per adult
90% of travellers recommend

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
£98
per adult
100% of travellers recommend

Day Tour to Elafonisi Beach from Heraklion with Pickup Included
£43
per adult
100% of travellers recommend
* 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.