Many international visitors to Potsdam choose Berlin as their base. Berlin has a huge range of hotels and hostels in all price ranges and is just twenty minutes from Potsdam by train. If you are visiting Potsdam, why not combine it with a stay in Germany's historical capital?
Berlin has more history than you can shake a stick at, world-class shopping and a fantastic night life. Want to get a few tips? Try here: http://www.berlin.de/english/
There are many websites offering hotel booking services in Berlin. For general information we suggest you start with the official Berlin website:
http://www.berlin.de/english/accommodation/
and the Lonely Planet guide:
http://www.lonelyplanet.com/worldguide/destinations/europe/germany/berlin/
These sites provide a good background on the available accomodation. When you have a feel for the hotels Berlin has to offer, you should be able to find a good hotel booking website that offers what you want.