I spend 100+ nights a year in hotels. I now am under another's employment so the budget is not as tight as it was when I was self employed.
When I did pay all the bills out of my pocket I always stopped at highway rest stops and picked up the hotel cupon magazines, some real bargains could be found