I ert läge skulle jag välja något som ligger nära Alexanderplatz och Haeckescher Markt. Från Alexanderplatz når man snabbt och framför allt enkelt utan byten alla områden ni kan tänkas vilja besöka. Haeckescher Markt är "spårvagnscentralen" i Berlin och kompletterar det man eventuellt inte kan ta sig till utan byten från Alex. Dessutom är området i sig väldigt trevligt för förstagångsbesökare, t.ex. Alte Schönhauser Strasse, Sophienstraße (ta en drink uppe i biljardhallen, ser ut som en gentlemannaklubb från 1880!), Monbijoupark (ligg och drick öl där om det är varmt) etc.

Hittade t.ex. detta:
http://citystay-hostel.eu/en/rooms-and-rates.html

Kanske kan vara något?