Palaiokastro Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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.
Atrion Hotel
Price was €1,066, price is now €743 per person
€743
per person
23 May - 30 May
found 12 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
9/10 Wonderful! (861 reviews)
Great location. Clean. Friendly and helpful staff. If you're driving, parking is bit of an issue. There is a public parking lot close by for 12 euro a day with in and out privileges for those staying at the hotel. The complimentary breakfast buffet is worth staying here alone!!
Reviewed on 27 Feb 2026
Enorme Infinity Elounda - Adults Only
Save 100% on your flight
Price was €1,326, price is now €875 per person
€875
per person
23 May - 30 May
found 12 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (97 reviews)
The complex was newly refurbished with a new pool area. Rooms were immaculate and well provisioned. Service was excellent from all staff. The only disappointment was that one restaurant was closed and the one that was open was buffet style. We were B&B only but paid to go to restaurant on first evening. The choice was quite limited and a little disappointing. We walked into the nearby (30min casual walk) and ate there in the wide choice of restaurants for the rest of the stay. Buffet style Breakfast was good though.
Reviewed on 15 Oct 2025
NEMA Design Hotel & Spa - Adults Only
Save 100% on your flight
Price was €1,665, price is now €1,106 per person
€1,106
per person
23 May - 30 May
found 12 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
8.8/10 Excellent! (83 reviews)
It was amazing, from the beginning we arrived until we checked out, everything was beyond exceptional. The staff was always very polite. The hotel is very modern and has everything you need for a good stay.
Reviewed on 21 Nov 2025
Top hotels in Palaiokastro
Chrisanthi Villas
Palaiokastro Malevizi Crete
10/10 Exceptional! (35 reviews)
Chrisanthi was an amazing host who made us feel extremely welcome at her villas. The location, view and actual villa were amazing and cleaned to an incredible standard - our young family couldn’t have asked for more. Thanks for an amazing stay Chrisanthi!
Reviewed on 10 Nov 2025
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 Nov 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is €120 per night from 19 Mar to 20 Mar
€120
19 Mar - 20 Mar
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Not Used this time
Reviewed on 6 Mar 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.
Popular places to visit
Stay Wet
You can take time to visit Stay Wet during your travels to Mononaftis. Wander the waterfront and beautiful beaches in the area.
What to do in Palaiokastro
Heraklion Archaeological Museum Ticket & Audio Guide
€29
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
€35
per adult
Knossos Palace & Archeological Museum: E-Tickets with Audio Tours
€48
per adult
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.
