Palaiokastro Holidays from AU$450
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Palaiokastro Holiday
With plenty of highlights as well as hidden gems, this city is best explored with a Palaiokastro holiday package. Find somewhere to stay in Gazi, which is great for dining, watersports and families. Ammoudara Beach, Agia Pelagia Beach and Mononaftis Beach are just a few of the many attractions you'll want to see during your trip to Palaiokastro. Whoever you're taking a break with and whatever the size of your budget, your dream Palaiokastro holiday is just a few clicks away with Expedia.
The Latest Palaiokastro Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only
Price was AU$2,753, price is now AU$1,362 per person
AU$1,362
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences I’ve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026
Elounda Gulf Villas by Sandglass
Price was AU$1,752, price is now AU$899 per person
AU$899
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
Stunning property and staff all amazing. Very hilly so need to be fit to get around or have a car. Suites lovely, breakfast plentiful and tasty. Beach club about 10 mins away in complimentary shuttle bus. It’s quite far from Elounda town so we drove in each night. Would be great if hotel had a shuttle bus to take you there. Everything was fabulous and definitely good value for money
Reviewed on 6 July 2026
Mare Blue Hotel
Price was AU$1,562, price is now AU$819 per person
AU$819
per person
21 Sept - 26 Sept
found 20 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Staff is very friendly and hotel is well maintained and clean. The view is mesmerizing. Excellent food choices.
Reviewed on 21 June 2026
Palaiokastro Holiday
Palaiokastro 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 | Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco |
Our pick of the best Palaiokastro Hotel Deals
Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$434 per night from 22 July to 23 July
AU$434
22 July - 23 July
includes taxes & fees
8.4/10 Very good! (396 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."
Reviewed on 2 July 2026
Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
The price is AU$785 per night from 21 July to 22 July
AU$785
21 July - 22 July
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."
Reviewed on 24 June 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$603 per night from 10 July to 11 July
AU$603
10 July - 11 July
includes taxes & fees
8.6/10 Excellent! (490 reviews)
"Very helpful stuff. Room was clean and had a nice sea view. Food was great! Nice place to get away from crazy busy cities and to relax."
Reviewed on 6 July 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 Palaiokastro
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
AU$69
per adult
90% of travellers recommend
From Rethymnon: Day Trip to Knossos Palace & Heraklion City
AU$41
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
AU$47
per adult
Frequently asked questions
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.
