Luggage storage Kinshicho Station Kinshi Park

It's a decent spot, 800 yen per bag/suitcase. Arrive early if you're in a hurry, as they're quite slow. This is a first-come, first-served karaoke place, and everyone else in line will be served before you.