It also varies by the size of the dog with cleaning for larger dogs costing more. According to my research, the low estimate for a simple teeth cleaning on a young dog would be $200 to $300. The same cleaning on a senior dog would cost an average of $125 more.If deep cleaning and extractions are needed, the cost could rise closer to $400 to $700 per dog.For two small dogs, one young and one senior, I should expect to pay approximately $800 to $1,000 when I get their teeth cleaned.lthough they can’t give me a specific cost without a pre-dental exam, the estimate was $300 – $400 for a basic teeth cleaning, including the discharge antibiotics, per dog. If teeth needed to be extracted, the price could increase by $100 – $300. I checked out prices at a few more places to compare.