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 Palaiokastro Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$292 per night from 15 Jun to 16 Jun
NZ$292
per night
15 Jun - 16 Jun
9/10 Wonderful! (820 reviews)
Lovely hotel
"Short one night stop over in Heraklion. Hotel was lovely, bed very comfortable and breakfast was very good. The only comment I would make was the bathroom wasn’t completely separate to the bedroom, separate toilet but the shower and wash basin were in the bedroom. Would have preferred a bit more ..."
Reviewed on 6 Jun. 2024
Elia 4 maisonette,Near Heraklion, beach & taverns
Heraklion
10/10 Exceptional! (2 reviews)
GREEK HOLIDAY
"Host was lovely ..nothing was too much trouble. Organised a car which is a must but there is a lovely beach within walking distance. The villa is very clean could have done with more towels and clothes hangers"
Reviewed on 1 Jun. 2024
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is NZ$1,170 per night from 15 Jun to 16 Jun
NZ$1,170
per night
15 Jun - 16 Jun
9.4/10 Exceptional! (263 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.
Frequently asked questions
Discover the most popular places to visit in Palaiokastro
Agia Pelagia Beach
Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this family-friendly area.
Museum of El Greco
Browse reproductions of El Greco’s ground-breaking paintings and learn about his life in this museum, which is housed in a charming stone cottage.
Fódele Beach
Why not spend a lazy afternoon at Fódele Beach during your trip to Fodele? While you're in the area, stroll along the beaches.
What to do in Palaiokastro
Full-Day Private Guided Tour to East Coast of Crete from Chania
NZ$1,846
Per adult
Beginner Diving Experience in Ligaria Bay
NZ$123
Per adult
Knossos palace (tour Guide+Transfer+Ticket)
NZ$290
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.