Nea Vrasna se nalazi na oko 70km od Soluna i isto toliko od Kavale otprilike. Od Asprovalte je deli svega 500m i do nje možete odšetati u večernjim satima ukoliko želite više sadržaja za turiste. Od Stavrosa je udaljena svega 6km pa su i sadržaji ovog gradića lako dostupni gostima Nea Vrasna. Iako je Nea Vrasna malo mesto, dužina njene obale iznosi oko 2km, a samo mesto ima 6-7 ulica u kojima su uglavnom vile za izdavanje. Idealna je za porodicna i mirna letovanja. Prema legendi mesto nosi ime po vojskovođi Vrasidasu koji je ovde osnovao logor pre čuveog boja sa Atinjanima kod Amfipolisa. Nekoliko ostataka utvrđenja u regiji govore o značaju ovog područja na trasi velikog puta Via Egnatia.