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 ... in advanced pet dental care. The regular veterinarian ...