Photo by Maria Athanasopoulou
Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Nea Iraklia Hotel Deals
Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is NZ$369 per night from 7 Jul to 8 Jul
NZ$369
per night
7 Jul - 8 Jul
9.6/10 Exceptional! (999 reviews)
"Love this hotels location and level of service."
Reviewed on 31 May 2024
Serene Villas Halkidiki - Deluxe
Kallikrateia
4/10 (1 review)
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
HERACLEA SUITES
maki ioannidi, Nea Propontida
8/10 Very Good! (1 review)
"Fijn personeel, goede accommodatie, geweldig uitzicht."
Reviewed on 9 May 2024
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.
Frequently asked questions
Discover the most popular places to visit in Nea Iraklia
Néas Kallikráteias Beach
Why not spend a lazy afternoon at Néas Kallikráteias Beach during your trip to Kallikratia? Wander the seaside and beaches in the area.
Petralona Cave and Anthropological Museum
You can enjoy some culture when you stop by Petralona Cave and Anthropological Museum in Petralona. Stroll along the seaside or visit the spas in this relaxing area.
Plagia-Flogita Beach
Why not spend a lazy afternoon at Plagia-Flogita Beach during your trip to Nea Propontida? Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.
What to do in Nea Iraklia
Full Day Tour to Meteora from Halkidiki
NZ$853
Per adult
100% of travellers recommend
Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience
NZ$738
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.