According to Angela Beal, DVM, the average cost of teeth cleaning for a dog is $500 to $1,000. You may find that some low-cost clinics offer the service for as low as $300 to $500, and ...