Hi there.
When I travelled Japan, I used the Khaosan group as much as I could. I used the Ninja hostel in Tokyo and also stayed with them in Fukuoka and Beppu.
Found that the staff were always really nice, the facilities were good too and it is really reasonably priced.
I hope this helps you.
Mark.
Khaosan