Nea Iraklia Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Maria Athanasopoulou
- 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
Nea Iraklia Holiday
Our pick of the best Nea Iraklia Hotel Deals
Serene Villas Halkidiki - Deluxe
Kallikrateia
Looks nice but unclean
"Property was dirty and unclean. Kitchen wear couldn’t be used, lots of cobwebs and found all sorts of mess from empty alcohol bottles to mushrooms on the floor in various rooms. Bathrooms was dirty and we spent a lot of time complaining and cleaning before we felt comfortable. Was charged £150 for ..."
Reviewed on 22 Apr 2024
Private vacation home by the sea with a beautiful garden in a quiet location
Nea Kallikratia
Toller Aufenthalt
"Die Unterkunft befindet sich in einer ruhiger Lage, ca. 3 Minuten zu Fuß vom Strand entfernt. Der Garten ist schön gepflegt. Mann kann draußen sitzen und seinen Kaffee genießen wenn es noch nicht so heiß ist. Die Außendusche hat uns auch sehr gefallen. Das ist sehr praktisch mit zwei Kindern. Die ..."
Reviewed on 6 Sept 2024
Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is NZ$411 per night from 2 Nov to 3 Nov
NZ$411
2 Nov - 3 Nov
includes taxes & fees
9.6/10 Exceptional! (1,007 reviews)
"Makedonia Palace is the queen of Thessaloniki Such a nice property"
Reviewed on 30 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 Nea Iraklia
Wine Tasting Experience from Thessaloniki
NZ$190
per adult
100% of travellers recommend
Thessaloniki: Private Windsurfing Lesson with an Expert
NZ$221
per adult
Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience
NZ$842
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
