Gar kein Problem. Entweder an der S1 oder an der S7 (Hotels vllt. in Charlottenburg = rund 20min bis Griebnitzsee, Nähe Zoo = 23min bis Griebnitzsee etc.). Wenn du aufs Geld achten möchtest, gibt es dort viele Hostels. In Potsdam haben wir nur eine Jugendherberge. Ich persönlich kenne da keine...