I've been traveling as a gov't contractor for nearly two years now and I've never once had a hotel turn me away. I, too, was initially concerned about the stated "no contractors" clause, but it hasn't been a problem for me. I even asked my project management about it and they told me to ignore it.