Das Stern-Center ist mit dem Auto bequem über die Nuthestraße und die Autobahn A115 sowie den Berliner Ring A10 zu erreichen.
Straßenbahnen und Busse fahren in unmittelbarer Nähe des Centers nach Potsdam und Berlin-Zehlendorf.
Mit dem Bus:
City-Busse: Linie 690, 693, 694, 696
Regionalbusse: Linie 118, 602, 618, 619, 750, X 1
Mit der Straßenbahn:
Linie 92, 96, 99 - Haltestelle Hans-Albers-Straße