I usually treat my bicycle as if it were a moto and give it in for parking. Most parking places charge you 1000VND instead of 2000. When you go out to bars at night you just give it to the valet as if it were a moto.
If you go to a restaurant, just park it outside on the curve next to the motorbikes and lock the wheel, usually there is some one looking after it.
