Paleokastro 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
Paleokastro Holiday
Our pick of the best Paleokastro Hotel Deals
Ikos Olivia - All Inclusive
Gerakini Polygyros Central Macedonia
9.8/10 Exceptional! (155 reviews)
"There were an incredible option"
Reviewed on 19 May 2026
Assa Maris Beach Hotel
Agios Nikolaos, Halkidiki Sithonia Central Macedonia
The price is NZ$190 per night from 8 June to 9 June
NZ$190
8 June - 9 June
includes taxes & fees
Philoxenia Hotel
Psakoudia -Chalkidiki Polygyros Eastern Macedonia and Thrace
8.4/10 Very Good! (13 reviews)
"Stuff, good food, clean :) reccomend it :)"
Reviewed on 30 May 2023
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 Paleokastro
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
NZ$138
per adult
Halkidiki Day Tour in Arnaia and Ierissos Beach
NZ$77
per adult
Oliveoil Seminar with Tasting in Metaggitsi Chalkidiki
NZ$128
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.
