Natural cleaners...how do I clean a mildewy bath mat?

Vinegar, soak mat for at least 30 minutes in the tub-mat's bad side down-Then use a good brush with maybe baking soda and peroxide for a Oxy bubbling action. Wear gloves to save your skin from drying out. Rinse mat with cool clean water.