1 And a 40-minute to an hour-long walk usually costs between $22 and $27 for one dog. 2  Most dog walking services do not price by breed, just by number of dogs. 3  As many as three more dogs from the same household, or neighboring homes, can usually be added for about $10 or half price each. This service is available only in certain cities, but seems to be catching on. 2  Happy Puppies Running is a service in the San Francisco area, Running Paws is in New York and Running the Pack is in Boston. 3  Cost ranges from $30 for one 30-minute group run to $200 per week for five 45-minute runs.