The cost depends on the extent of removal required and your dental plan. Without insurance, routine cleaning and polishing costs range from $75 to $200. If calculus is considerable or spread beneath the gumline, additional procedures, such as deep cleaning, can add to that total.