Proper dental cleaning takes one to one and a half hours. It includes the polishing procedure as well. Cases with excessive deposits around their teeth may take even longer.