Nea Iraklia je letovalište na zapadnoj obali poluostrva Halkidiki sa fantastičnim pogledom na plavetnilo Egeja, zaliv Termaikos i planinu Olimp.
Nalazi se na udaljenosti od 35 km od Soluna u pravcu ka Halkidikiju.
Današnji naziv dodelili su mu izbegli Grci iz Male Azije, koji su, stigavši ovamo, osnovali obalsko selo i nazvali ga po svojoj postojbini – mestu Iraklia u Mramornom moru, dodajući predznak Nea, što u prevodu sa grčkog znači ‘Nova’.
Nea Iraklia broji manje od hiljadu stanovnika i idealna je destinacija za pristalice mirnog i porodičnog odmora. Obiluje tavernama, restoranima i prodavnicama, dok se ne može pohvaliti noćnim životom, pa je za one željne te vrste provoda prava destinacija susedna Nea Kalikratia.
