Tåg
Pågatåg på sträckan Malmö – Simrishamn går från Köpingebro, cirka 3 km från Nybrostrand.
Busslinjer med hållplats i Nybrostrand
Busslinje 322 Ystad-Skillinge
Busslinje 392 Ystad Löderup
Busslinje 570 Ystad-Simrishamn
Bil
Väg 9 passerar genom Nybrostrand och förbinder Nybrostrand med Simrishamn och Ystad.
Cykel
Från Nybrostrand finns det cykelbana hela vägen till Ystad samt sedan sommaren 2008 också till Köpingebro och Hammar.
Flyg
Närmsta flygplats är Malmö Sturup Airport som ligger 47 km från Nybrostrand längs väg E65 mot Malmö.
Kristianstad Österlen Airport ligger 66 km från Nybrostrand längs väg 19 mot Kristianstad
Båt
Från Ystad går båtar till Swinoujscie i Polen, Rönne på Bornholm och Sassnitz i Tyskland.