Nynäs slott och naturreservat är beläget vid den sörmländska östersjökusten ungefär mitt emellan Nyköping och Trosa, med drygt 30 km åt vardera hållet. Avståndet till Stockholm är ca 90 km. Från E4 är det skyltat mot Nynäs slott vid Tystbergaavfarten. Man kan också välja att åka den s.k "kustvägen", väg 219, mellan Vagnhärad och Nyköping.
Den enda busslinje som trafikerar Nynäs hållplats är Länstrafikens linje 554 (Nyköping-Studsvik-Trosa/Vagnhärad). Observera att bussen stannar ute vid infarten till Nynäs från väg 219, ca 500 m från slottet och parken. Från Stockholm måste man antingen resa med tåg till Vagnhärad eller Nyköping för att sedan byta till länsbuss, alternativt resa med Swebuss Express till Nyköping. Länk till Länstrafiken Sörmland