Name: Makedonia Palace
Price range: AU$366
Rating: 9.8

Plan, book, travel with confidence
Better together
Save up to AU$703 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

Your Nea Iraklia Holiday

Our Nea Iraklia holiday packages give you countless opportunities to uncover new sights, sounds and smells. And with all the finer details worked out, you can let go and enjoy your city break in the way that you deserve. Fill your trip to Nea Iraklia with visits to its top attractions. Where to first? Make it Néas Kallikráteias Beach. Whoever you're taking time off with and whatever the size of your budget, your dream Nea Iraklia holiday is only clicks away with Expedia.

Nea Iraklia Holiday

Nea Iraklia Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Macedonia Airport (SKG)
Max Temp Winter	10ºC
Max Temp Summer	32ºC
Top Sights	Petralona Cave and Anthropological Museum, Néas Kallikráteias Beach and Plagia-Flogita Beach

Our pick of the best Nea Iraklia Hotel Deals

HERACLEA SUITES

maki ioannidi Nea Propontida

Get rates

Private vacation home by the sea with a beautiful garden in a quiet location

Nea Kallikratia Griechenland

7.6/10 Good! (4 reviews)

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

Get rates

Makedonia Palace

2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia

Fully refundableReserve now, pay when you stay

AU$366

2 Apr - 3 Apr

includes taxes & fees

9.8/10 Exceptional! (1,001 reviews)

Awesome staff, in an excellent state and amazing food in the restaurant

Reviewed on 5 Feb 2026

See all 583 properties in Nea Iraklia

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.