安く旅館やホテルに泊まる方法として、現地の「観光協会」や「観光案内所」を利用することをおすすめします。
有名な観光地であれば必ずと言っていいほど、これらの観光協会等は存在していますし、地域によっては市役所に併設されているところもあります。いわば旅行者の駆け込み寺みたいなものです。
観光協会などに直接足を運ぶか、もしくは電話で、予算や宿泊条件などを相談にのってもらいましょう。たいていのところは親身に相談にのってくれますし、値引き交渉も代行してくれることがあります。
つまり地元同士の顔なじみの力なのです。もちろん利用料などもかかりませんので、ぜひ利用してみましょう。