We travel to the Bay Area often (I grew up there) and I would not recommend renting a car in SF. Public transportation is decent or you can take Lyft. Even if there's parking at the hotel, parking around the city is time-consuming and costly. Re luggage storage -- I've never stayed at a hotel where they wouldn't keep your luggage for a few hours. I've never paid a fee for that, but I would certainly tip the person who helps with the bags. For a reasonably-priced and pleasant hotel (with surprisingly spacious rooms) in a great location, I'd suggest the Kimpton Buchanan in Japantown.