Kiyomachi Onsen
Kiyomachi Onsen is a hot spring resort town and typically the accomodations are quite pricey, certainly more than I could pay. However I did find a really cheap place.3.000 yen for a tatami room with access to a kitchen in a small, old, run down building that a local onsen used. The baths were in a couple of small old building next door. There were absolutely no tourists, the place was used purely by locals, kind of like a sento.
My hosts were very friendly and told me I was the first foreigner who had ever stayed there. I explained that I was walking the Kyushu pilgrimage and that also I had an interest in the Tanokami. He promptly told me to get in his car and then drove me a few minutes away where there was a large collection of Tanokami statues that had been brought in from the surrounding communities.
When we got back I took a bath in my own private onsen bathroom. It may be a cliche, but my experience has been that the further you get away from the main tourist sites and the cities, the more friendly and helpful people become....
Of course its not as convenient or simple, but well worth the effort....