Allsmiles Dental Care offers gum treatment at the following prices: Regular scaling and polishing: $70 to $120 Stain removal: $35 to $50 Deep cleaning: Per tooth $50 onwards Per quadrant $100 to $250