The best natural flea treatment for dogs is one that is safe ... Other natural flea killers for cats include apple cider vinegar, lemon juice, and essential oils such as lavender and peppermint.