Palaiokastro Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Palaiokastro Holiday
Our pick of the best Palaiokastro Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$302 per night from 19 June to 20 June
NZ$302
19 June - 20 June
includes taxes & fees
9/10 Wonderful! (1,013 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 NZ$611 per night from 25 June to 26 June
NZ$611
25 June - 26 June
includes taxes & fees
8.4/10 Very Good! (472 reviews)
"We have stayed at the Peninsula Resort for four nights, and it has been one of the best resort experiences we have ever had. From the moment we arrived, the hospitality was exceptional. The front desk team was incredibly kind, welcoming, and caring. As this was our first visit to Crete, they made ..."
Reviewed on 17 June 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$773 per night from 21 June to 22 June
NZ$773
21 June - 22 June
includes taxes & fees
9.2/10 Wonderful! (823 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.
