Guten Morgen,
Potsdam hat eine Jugendherberge, ganz in der Nähe der Babelsberger S-Bahn (von der aus man nur eine Station bis Griebnitzsee fährt, wo nun wieder das HPI gleich um die Ecke ist):
http://www.jugendherberge.de/de/jugendherbergen/visitenkarte/jh.jsp?IDJH=671
Für Kurzbesuche empfiehlt es sich u. U. auch, eine der recht zahlreichen Privatpensionen oder Zimmervermietungen anzulaufen. Informationen dazu hat die Potsdamer Homepage:
http://www.potsdam.de/cms/ziel/26854/DE/
Bis Mai,
Michael