I use Yahoo Yellow Pages to search for motels. I think it pretty much has them all - at least any with a telephone.
We stopped for a night in Kanab UT last month on a big trip. Some of the guys stayed at a small motel we had stayed before. They had new owners and had doubled the price. One guy got 20 bed bug bites and the guy he shared the room with got none in the next bed.