Photo by Maria Athanasopoulou
- Better togetherSave up to NZ$545 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
Plan, book, travel with confidence
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$379 per night from 2 Apr to 3 Apr
NZ$379
per night
2 Apr - 3 Apr
9.6/10 Exceptional! (999 reviews)
"Excellent"
Reviewed on 15 Mar. 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
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.