Ana, Apparently, the less advertised places don't have English info. If you have any specific info in mind that you'd like to know more about, post them and someone may be able to read the Japanese in order to answer any specific questions you might have about them.
Just as an example, among the links I posted previously, Isana Resort is owned by a trilingual couple and they can respond to you in English or Taiwanese if you give them a call or send an email.
I recall that Dejavu had some English info on their wall, so perhaps they can speak or write some English as well.
Needless to say, all the hostels I provided info of fits your needs you specified in your original post, except that I haven't checked availability. In small hostels, they often don't tell you the real availability unless you personally give them a phone call.
