I would really recommend the CITAN Hostel. The room was small but absolutely fine. The bathrooms (shared) were clean and the staff was very helpful.
Only the drinks at the hostel bar were a bit too pricey. It’s a nice bar but at a hostel I would expect a beer for less than 1000 yen.