お役に立つかわかりませんが、

お役に立てるかわかりませんが、ユースホステルのサイトは
知っております

ただ、予算的にどうでしょうか。

http://www.hosteltimes.com/Jp/HostelFinder/Jp_HostelDetail.asp?HIdx=588&LangCode=3&CityCode=503&TabFlag=2