Pod miastem zaczyna się autostrada 73, prowadząca do Sztokholmu.
Miasto posiada położoną w centrum, stację kolejową Nynäshamn, obsługiwaną przez pociągi podmiejskie Pendeltåg Sztokholm. Pociąg do Sztokholmu, w ciągu dnia odjeżdża stamtąd co 30 minut.