I am going to visit my sister in law next month and I was shocked at how FEW hotels allow dogs. There were 2 in the large city I am going to stop at. Marriott residence that wanted a $100 NON REFUNDABLE deposit.
And the Hilton that asks for a $50 REFUNDABLE deposit--uh that was a no-brainer.
Not sure what type of hotels you're looking for, but it seems that when we're travelling on a budget-the Super 8's that we've stayed at have always taken dogs-usually for $10 extra.
But-word of warning. I got an email from a friend of mine who was staying over at a hotel for a show. One of the dogs was poisoned by rat poison that was under the bed. So where ever you stay-just do a complete room inspection before letting them out.
We went to the Mariot with Minnie. They asked us about the depoist over the phone, but didn't ask for it at the hotel. I think it depends on the size of the dog also. How big are your dogs? Minnie is a small 5 pounds, and doesn't shed, so she didn't make any noticeable mess at all. Hilton sounds good though.