There is a guest house “Hakata Riverside Hostel” in Nakasu Kawabata Shopping District.
Nakas Kawabata Shopping Street is really famouse.
You can find traditional goods like kimonos, hakata dalls, etc.
Also, there are cheap clothing shops and foods markets.
Anyway, if you walk through shopping street from Meiji-dori, you will find Hakata Riverside Hostel on your right side.
It is really convinient place to stay because it is close to subway station, and you can walk from Tenjin if you want.
Check this out!