1 A 15- to 20-minute walk usually costs between $15 and $17 for one dog. 2  A 30- to 40-minute walk usually costs between $18 and $22 for one dog. 3  And a 40-minute to an hour-long walk usually costs between $22 and $27 for one dog. 4  Most dog walking services do not price by breed, just by number of dogs. 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.