In this context, "towards" means "in the direction of" or "nearly at". So there is a side road which goes to the bank, and the parking spaces will be on that road, near the bank (or at least, nearer the bank that where the person is standing now).
"Up" could be an unnecessary word.
It's is POSSIBLE that the road goes uphill. However, it might not! e.g. people often say "I'm going up to London" when there is no uphill. To make things more complicated, people also say "down" e.g. "I'm going down to London" or "let's go down the pub" (this one is very British). I cannot explain why we do this, we just do.
All your sentences are very informal, chatty English. The meanings are often not precise.