Check out Store it Squirrel. They pair up people with extra space with those who need a place to store something. From what I hear, it's a lot cheaper than traditional storage because it's between individuals. I hope this helps!
Here is a link to one storage place. http://www.lionsgatestorage.com/rates1.htmlI it is just across the Lions Gate Bridge and would be about a half hour cab ride to the cruise ship terminal. There is also a sea bus and regular bus line you could use. If you need more help, let me know.
Mark Bentley wrote: Vancouver BC and in August so i guess thats peak season
Actually winter is peak time for storage here. Most people are using their units while the weather is good and store them over the winter. You should not have trouble finding space. Are you leaving from downtown Vancouver and if so, you will want to find a place that is not too far to travel from the ship.