Nymfopetra ligt een kleine 40 km ten oosten van Saloniki, tussen de beide meren aan de oostkant, in het noorden van Chalkidiki. Het dorp wordt soms genoemd op internet, bij een zoektocht naar bezienswaardigheden. Even buiten het dorp staat er een oude formatie stenen, die een bijzondere vorm heeft. Het bouwwerk is echter geheel natuurlijk.

Wanneer je vanaf Saloniki in de richting van Kavala rijdt, over de odos Egnatia, kom je er vlak langs. Vanaf de snelweg neem je de afslag Langadikia-Profitis. Daarna volg je de borden naar Kavala en Serres.