Cheap places to stay in Berkeley/San Francisco?

<p>I'm coming up to the area soon and need a REALLY cheap place to stay. Like $50 a night or less, if that's even possible. I found the Nash Hotel in Berkeley and the Pontiac Hotel in San Francisco but I thought I'd ask here too, maybe you guys know of some hidden gems/deals? Thanks!</p>