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$378 per night from 5 May to 6 May
NZ$378
per night
5 May - 6 May
9.6/10 Exceptional! (998 reviews)
"Great seafront location, enjoyable breakfasts on terrace. Really convenient on site valet parking. Will come again"
Reviewed on 3 Apr. 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
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
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.
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.
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
Jet Ski Ride in Halkidiki
NZ$132
Per adult
Full Day Tour to Meteora from Halkidiki
NZ$853
Per adult
100% of travellers recommend
Thessaloniki : Half-Day Sailing Cruise to Shipwreck Bay !
NZ$167
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.