I found places like Washington DC usually have great rates on Holiday weekends but generally always much better at the "business" hotels on Fri and Sat nights. I always schedule my travel to include major cities on those nights and find the best deals at the more up-scale places.