The Green Tortoise is cheap, reliable, and in a central location.

The Mosser - San Francisco is technically a hotel but can be pretty affordable if you go for the shared bathroom option. 54 4th Street, San Francisco, CA, 94103 - 866-539-8430‎