Even if you are not staying in a large hotel, you can still drop your bags off at a designated convenience store to be sent on. If just want to simply store your luggage, you can easily use coin lockers of various sizes at most stations and tourist facilities in Japan.