Google Images can show you the station. Uchiko has coin locker outside
https://bit.ly/2nrVDUp and is usually 300-400 yen for the smaller size. Otherwise check Wikipedia for the train station name in Japanese, then google for that + コインロッカー (coin locker).
I haven't come across a hotel which can't do luggage forwarding, yet. AirBnB - ask the host if the combini offers takkyubin or if there's a nearby Kuroneko Yamato office.