Undoubtedly, it is one of the simplest, but most effective natural home remedies for bacterial vaginosis. 1  Get certain ice cubes into a clean cloth. 2  Put the cloth over the vagina in one minute and give yours the next minute to relax. 3  Then, repeat the process until the pain is gone.