Where to store your bike on tour

When you are on a long trip and visiting larger citys, where do you store your bike and gear if you want to take a walk in the city?
In this case you have not found a place to stay yet.

Ive stored my bike in a police statin in Irland once, but not many police stations would offer that.

Vagabond