There are lot of Berlin websites where people look for and advertise for different types of flatshares and rooms so if don't already know about those, try to find someone how can point you to those.
I've had lot of friends who have lived there for longer of shorter time periods and finding a cheap room before actually going there was never an issue to anyone.