These are the sort of coin lockers that we used at the train stations to store our luggage temporarily. We had to use a larger size because even our small carry-on bags were just a little too large to fit in the standard size. 500 Yen a day will get you a nice big one.
