I’ve noticed a lot of search results for self-storage Tokyo. I wrote a blog post a few months ago about a company called Terrada Trunk Room.
A word of advice… DON’T USE THEM!
They’re not shady or anything, but despite their website advertising that you could store something as simple as a few CDs, Terrada is definitely not for personal self-storage.
After stupidly lugging my +50 lb. suitcase to their location in Takadanobaba, Tokyo, only to discover it wasn’t an office but merely a storage area with key card access, I dragged the bag to Shinagawa where they do have an office.
It took two hours to sign a contract. Yes, a contract. We had to pay in advance for three months, even though we only need three weeks’ worth of storage. When I explained this to the woman (who did speak English), she looked at me like I was insane. The leaflets they had on location next to a mock-up storage room detailed company discounts and their top-of-the-line wine storage facilities. We also had to set a pick-up time for our items, to the exact day and hour.
Do yourself a favor: if you’re planning on moving to Japan or traveling for an extended period of time, pack light. Be like the Japanese.
If you absolute must store something, there are of course the station lockers. If you need more than a day or two worth of storage (As far as I understand, most stations will move your belongings to the lost and found if you leave them in a locker for more than three days.), try Narita Airport’s storage. Other than that… I’m not quite sure.