The Cost of Professional Cat Teeth Cleaning. The cost of a professional cat teeth cleaning may vary depending on each dental clinic in part. On average, the costs may be around $300.This price contains the anesthesia, which is about $150. The costs of ultrasonic cleaning may be higher. Prices may also vary depending on geographical location.he average cost of a dental consult for a cat is about $50. Even if the costs of professional dental cleaning may sound steep, you should know that this is important and may prevent other health problems that may cost much more to treat.