YHが100軒 安宿はYH(ユースホステル)しかないと思います。全土に100軒近くあります。朝食付き(またはなし)3000円ほどです。サウナ付きで朝は無料です。 http://www.jyh.or.jp/ で検索してください。
Re: YHが100軒 www.hihostels.com で、海外のユースの予約できたりします。 www.hostelworld.com で探すと町によっては、ユース以外の宿もあるかもしれないです。