1- Pet friendly
2- Safe area
3- Clean
4- Comfy beds
5- Well heated if winter/well ACed if summer

This past Christmas we were going away so I had to call around to find a dog-friendly hotel. I called one place, I asked if they would allow a small dog, the guy told me, "no we don't allow any kind of animals, does the dog really have to go with you?" I laughed and said, he's not old enough to stay home alone yet. Of course he has to come with us!

Another hotel told me they do not allow animals but that there was an animal daycare across the street that we can bring him to stay with. (of course for an expensive amount of money)

Let's see, another told me they allow animals but wanted to charge me $75.00 US extra. (not a deposit, just an extra charge on top of my bill)

Other places wanted a deposits anywhere from $10.00 US up to $50.00 US.

I finally found a reasonable hotel that didn't charge extra or require a deposit.