The city was one of the leading nominees in the Cesar Paws in Places Facebook campaign and was picked by a panel of judges led by Kidd.
"It was great to see what the establishments of Brighton andy Hove had to offer me and my dog, Dooby," Kidd said.
"We've received some great suggestions throughout the nomination campaign, but Brighton came out on top."
Brighton and Hove beat Harrogate and Padstow in the final, winning due to its wide variety of open spaces and ease of canine accessibility.
Kidd told Digital Spy: "At one point I had seven dogs! They're my bestest, bestest friends. I love and adore my dogs.
"I know how horrible it is when you have to go out and you've got to leave the dogs in the car or at home. It's a lovely idea so that people can spend time with their dogs."