Yep, I agree with the magnesium. I've been taking it (300mg) every day for the past 5 months or so and haven't had a leg cramp since. I highly recommend you try it! I'm pretty sure you can get it over the counter (although, i live in Germany - so wouldn't really know if it's the same in Australia, but i don't see why not).