Dog teeth cleaning generally costs from $300 to $700, not including treatment for periodontal disease or tooth extractions. A veterinarian appointment can easily cost several hundred dollars with these additions.