![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Kastelli Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Kastelli Hotel Deals
![Sofia Hotel](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/be80bf99_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is NZ$137 per night from 25 Jun to 26 Jun
NZ$137
per night
25 Jun - 26 Jun
8.4/10 Very Good! (689 reviews)
Sofia
"The hotel is central, near to the airport and Heraklion town. I have stayed there a few times and always found the staff very helpful and friendly. It was clean and so nice to relax by the pool."
Reviewed on 18 Jun. 2024
![Aquila Atlantis Hotel](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/782e74b1_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$335 per night from 24 Jun to 25 Jun
NZ$335
per night
24 Jun - 25 Jun
9/10 Wonderful! (828 reviews)
Not even close to the photos
"I believe they told me I'd been upgraded when I checked-in, but my room had a great view of the business harbor if you leaned out over the rail, and I paid for a harbor view (like I had seen in the photos from the pool). More like I was downgraded. I also have serious questions about whether the ..."
Reviewed on 16 Jun. 2024
![Stella Island Luxury Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/17000000/16510000/16508200/16508136/6b94e391_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is NZ$1,156 per night from 10 Jul to 11 Jul
NZ$1,156
per night
10 Jul - 11 Jul
9.4/10 Exceptional! (267 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"
Reviewed on 24 May 2024
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.
Discover the most popular places to visit in Kastelli
Exhibition Center of Arkalochori
Learn about the events happening in Exhibition Center of Arkalochori during your trip to Minoa Pediada. Make some time to visit the churches while you're in the area.
What to do in Kastelli
Mountains of Crete 4x4 Tour with Taverna Lunch
NZ$165
Per adult
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
NZ$74
Per adult
86% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.