例えば

よさそうな界隈... 例えばFriedrichstraße駅から市電の線路に沿って北に行ったChaussestraßeあたりで何軒か安そうな宿を見かけますけどね。電車で行くなら地下鉄のNordbahnhofかZinnowitzer Straße、Oranienburger Torあたりです。

それより予約はしなくてもできるだけ日本でネットで調べてここはと思う宿の住所と電話を控えていってはどうですか。

例えばこのあたりなんか適当ではないですか?

http://www.backpacker.de/

http://www.generatorhostels.com/berlin/

下記を見ればまだまだたくさんありますよ。
http://www.net4.com/berlin-hotels/hostels.html