
Palaiokastro Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Palaiokastro
Price found within the past 48 hours. Click for updated prices.

Thalassa Boutique Hotel - Adults Only
Price was €1,453, price is now €857 per person
€857
per person
26 Aug - 2 Sept
found 3 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.4/10 Exceptional! (157 reviews)
Our stay was absolutely incredible! The staff were extremely attentive and made a conscious effort to get to know us, especially Kostas(?) (and our coffee orders!). The breakfast spread was wide and varied each day and is run smoothly, self served and on the glorious terrace overlooking the sea.
Our side view room had everything we needed and the addition of the terrace overlooking the restaurant and ocean was perfect.
Having access to the beach was a particular highlight for us, with sun loungers and beach towels provided.
We found the location of the hotel ideal, with a row of restaurants less than a 5 min walk away, as well as the restaurant at the hotel (which had exception food and cocktails!). Also a 20 min walk to the Old Town.
Overall a perfect trip, would definitely come back!
Reviewed on 15 Jun 2026

Castello Boutique Suites by the sea - Adults Only
Price was €2,132, price is now €1,168 per person
€1,168
per person
20 Jul - 27 Jul
found 1 day ago
Return flight included
Vilnius (VNO) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on 23 Aug 2025

Paralos Venus Suites - Adults Only
Price was €1,637, price is now €913 per person
€913
per person
26 Aug - 2 Sept
found 3 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 Jun 2026

Elounda Gulf Villas by Sandglass
Price was €2,048, price is now €1,171 per person
€1,171
per person
26 Aug - 2 Sept
found 3 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
We got upgraded from 2 bed to 3 bed with a pool, fabulous place and staff so friendly. Access to private beach club too
Reviewed on 9 May 2026

Miramare Resort & Spa
Price was €1,497, price is now €895 per person
€895
per person
26 Aug - 2 Sept
found 3 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
8.2/10 Very Good! (240 reviews)
I will enjoy better for free fee beach. Or to be informed the place doesn’t have it own beach or I have to pay a fee.
Reviewed on 20 May 2026
Top hotels in Palaiokastro

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is €152 per night from 21 Jun to 22 Jun
€152
21 Jun - 22 Jun
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 Jun 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is €297 per night from 4 Jul to 5 Jul
€297
4 Jul - 5 Jul
includes taxes & fees
8.4/10 Very Good! (473 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 Jun 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is €388 per night from 18 Jun to 19 Jun
€388
18 Jun - 19 Jun
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 Jun 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.
