1 The average price of a veterinary teeth cleaning is $400, with a range from $55 to $830. 2  The price depends on whether blood work is done, whether teeth are pulled and whether the cat is anesthetized.