Teeth cleaning costs vary depending on many factors, including how much work is being done, where the dentist is located, the patient's dental insurance plan, etc. Many dentists recommend teeth cleaning twice a year. But on average, the price can range from $250 - $350.