A short time ago, Bobfivehead mentioned that he traveled with a very large object which requires special storage arrangements. Perhaps he might be better versed than others when it comes to luggage storage.
The Serviced Apartment I have been frequenting for the last 3 years lets me keep bags here year round. No charge. However I do tip the bellmen well for taking care of it. No problems.