How short is your stay CVO?

Coin lockers are pretty good for single day storage - but in many of those cases, you could check your bags through to the final destination. In the event you need to store bags overnight, the locker will charge you for two days. (and in many cases it would also be possible to just check the bags through).

To use the locker you have to pay the daily fee up front (mostly coins only - some "advanced" ones will let you pay wiith a SUICA). If you come back the next day, it will demand another day's worth of "rent" before allowing you to unlock it.

For more than a couple of days, you need to be aware that coin lockers get emptied out at some point. (I think it may be after the third day). So they aren't an option for longer term storage.