I wouldn't think that you should be required to pay a pet deposit for the dog's going with you. I have never been asked for one, but I'm not sure about the legality of that. I think that they really should not be asking you for one. Cindy