Natural remedies can also cure an infection. Tea tree oil, which is a natural anti-bacterial, comes in pessaries (suppositories) and is available at health food stores.
Like drug store medicine, you insert these into your vagina before bed. They smell a bit like Eucalyptus.