Fighting the Average Cost of Teeth Cleaning Without Insurance. The average cost of a teeth cleaning for patients without insurance is $82.08 for an adult and $61.14 for a child. But, there are some ways for uninsured families to receive more affordable dental care. Don't let insurance roadblocks get in the way of your child's oral health. Find a Kool Smiles location near you.