Wheres a cheap place to stay in San Fran?

So, me and two of my friends (ones a firefighter, ones an emt and i work in forestry) are goin to Vallejo, then stayin overnight in San Fransisco. Where can we stay overnight that's cheap, but near to nightlife?