
Nea Iraklia Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
Find the Best Nea Iraklia Vacation Packages
Nea Iraklia Hotel Deals

HERACLEA SUITES
maki ioannidi, Nea Propontida
8.6/10 Excellent! (3 reviews)
"Ein sehr schönes, frisch renoviertes Hotel . Leider steht das Bad nach dem Duschen unter Wasser. Lage gut , zu Fuß 5min zum Strand. Da auf einem Hang, ist es mit Kinderwagen nicht empfehlenswert. Auto vor Ort ist ein Muss. Keine ausgebauten Gehwege . Aber mit Auto, alles innerhalb von paar Minuten ..."
Reviewed on 23 September 2024

Private vacation home by the sea with a beautiful garden in a quiet location
Nea Kallikratia
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 September 2024

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is SAR 722 per night from Apr 7 to Apr 8
SAR 722
SAR 884 total
includes taxes & fees
7 Apr - 8 Apr
9.6/10 Exceptional! (1,004 reviews)
"One of the best (if not THE best) hotel in Thessaloniki. Large hallways & rooms with great service."
Reviewed on 3 April 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.
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 spend time browsing the exhibits at Petralona Cave and Anthropological Museum during your trip to 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.