In Bangkok you should be able to leave your luggage long term in Kaho San Road at some hotels.

At least that's what I used to do.