Paleokastro Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Paleokastro Holiday
Our pick of the best Paleokastro Hotel Deals
Bianco Olympico Beach Resort - All Inclusive
Ormilia, Polygyros, Central Macedonia
The price is NZ$197 per night from 4 Oct to 5 Oct
NZ$197
4 Oct - 5 Oct
includes taxes & fees
7/10 Good! (25 reviews)
"The bathroom had a lot of mould & the shower diverter was not working properly so very poor water pressure- very hard to wash your hair when the tap below is running at full pressure. We advised the receptionist & asked for a room change, no rooms available & nothing was done to fix the problem in ..."
Reviewed on 28 Aug 2025
Pomegranate Wellness Spa Hotel
Nea Moudania, Nea Propontida, Central Macedonia
9.2/10 Wonderful! (82 reviews)
"Food was ok but nothing special. The beach was nice as well as the pool. Service was excellent."
Reviewed on 10 Aug 2025
Ikos Oceania - All Inclusive
Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia
9.8/10 Exceptional! (264 reviews)
Highly recommended
"Amazing next level food, great beaches and pools and excellent service."
Reviewed on 7 Sept 2025
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
Private Full-Day Cruise on a Catamaran in Nikiti
NZ$3,007
per traveller
Halkidiki Experience: Private Tour to Sithonia from Thessaloniki
NZ$501
per adult
All Inclusive Day Cruise on a Motor Yacht
NZ$4,410
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
