Nea Iraklia
Travel Guide
Visit Nea Iraklia
Makedonia Palace
Courteous staff, clean room, amazing amenities
Reviewed on Jan 27, 2026
Royal Hotel
A truly excellent hotel. Nothing disappoints: plenty of free parking steps from reception, modern clean room, good breakfast. Large balcony overlooking the bay and city was a bonus. Easy access to city center via public transportation. Shuttle to airport.
Reviewed on Nov 14, 2025
September Hotel Thessaloniki
Just great
Reviewed on Feb 1, 2026
Room Garden
This property was really clean, comfortable, easily accessible and had everything you could need. I travelled as a solo female and felt safe at all times! Would love to go back and I highly recommend - thank you!
Reviewed on Aug 6, 2025
boat house
Nice room easy check in
Reviewed on Nov 2, 2025
Icon Apartments
A very comfy apartment , 20 mins walk from the center of the town. Everything was clean and the space was adjusted to provide a very pleasant and quiet stay. It also provides parking slot with the sole downside that the places are very small, mostly suitable for small city cars. One of the days, ...
Reviewed on Sep 8, 2025
Popular places to visit
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.
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.
Agjio Mama
Why not spend a lazy afternoon at Agjio Mama during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
Vergia Beach
Why not spend a lazy afternoon at Vergia Beach during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
Anthoupolis Beach
Why not spend a lazy afternoon at Anthoupolis Beach during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
