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.