Kumamoto is a very interesting city to stay when you are in Kyushu. I really don´t think there is any better place. I was completely delighted there. It is an excellent quality hostel. We decided to rent a private room, which was quite small, though it held a tatami and a futon, and was very cozy. We paid 3000 yen, or you can pay 2500 if you bring your own sleeping bag, or if you don´t want to use the futon. There are also rooms shared by 2500 or 2000 if you want the futon. The site is lovely with a beautiful Japanese decor. It is, in fact, a Japanese house complete with sliding doors, for example.