WGs sind ja auch immer recht billig und wenn ein Platz frei ist, suchen die auch ganz schnell einen neuen Mitbewohner. Allerdings kann das Auswahlverfahren ganz schön nerven.
Ab und an gibt es Vermieter, die einzelne Zimmer in Häusern vermieten, kenne ich aus Nürnberg. Das ist meist unproblematischer. Die sind an Mieter gewöhnt die kurzfristig was suchen und die nicht längerfristig bleiben wollen.

Finde die Idee von Niklas mit den WGs auch gar nicht so schlecht. Natürlich kann das schon eine Herausforderung werden, wenn die Mitbewohner bestimmte Ansprüche stellen oder du selbst eben nicht in jede beliebige WG möchtest... Das ist immer bisschen schwer am Anfang, wenn man die Leute nicht wirklich kennt. Andererseits ist es ja nur vorrübergehend. Der Vorschlag mit den Einzelzimmern in Häusern ist auch nicht verkehrt, mach dich da doch mal für Berlin schlau.

Für solche kurzfristigen Sachen gibt es ansonsten noch ein sogenanntes Wohnen auf Zeit. Für Berlin kenne ich da zum Beispiel ein Portal im Netz der Wohnagentur coming-home.org, die schon fertig eingerichtete Wohnungen anbieten und du dann nichts weiter an „richtigen“ Umzugsstress hast. Also auch genügend Zeit dann, um dir eine eigene Bude zu suchen und es nicht so weit zum neuen Job hast.

Viel Glück.

Gibt es Nachbar- bzw. Vororte, die gut mit der Bahn oder dem Auto zu erreichen sind? Dürfte schonmal günstiger sein. Habe vor Jahren mal einen Bericht bei Taff zum Thema Couchsurfing mit einem Auge gesehen ( http://couchsurfing.de ) Keine Ahnung ob das hilft, aber als Suchbegriff vielleicht ein Anfang. Ich suche persönlich immer nach Etap-Hotels bzw. inzwischen gehören die ja Accor. Sauber, Standardisiert und recht günstig. Wenn es ein schlecht besuchtes ist, dann kann man vielleicht über eine Monatspauschale verhandeln. Ein Bekannter hat das bei einer Pension geschafft, wohnt da seit Jahren und bekommt täglich Room Service.