Routine teeth cleaning can range from $177 to $327 depending on the individual needs and requirements. Deep cleaning and New Patient cleaning for those with heavy buildup and/or periodontal disease starts from $250.