Why don't you use priceline.com to bid 1- or 2-star hotels. In most places big or small, you will get $40-45 a night including tax and fees. It's best for driving travelers, because you have big range of location choices and you can bid almost unlimited times, but you need plan your hotel stay at least one day before to get good price.