Great minds. I was just looking for this exact question/answer myself. Here's what I am doing: Looking at date-specific available 4* hotels in Atlanta on Priceline. Taking those results, I'll visit the actual hotel website to determine their pet-policy. For example, the 4* W in Atlanta is listed as available and pet-friendly so that's a match. Once I find a match, I'll look through the Priceline board here to determine how people bid to receive the W in Atlanta and then, I'll take the chance and place the bid according to the way the winners' bid. It's going to be a risk, but if you are up for it (and I am) it may pay off quite well.