The nights have to be frosty cold, like under 10 degrees and the weather wet with little sunshine.
Pine forests are a great place to look, if you get a Melways check out the maps and look for areas around you for the nearest pineforest.
The other place you will find them is woodchipped gardens, most public parks use woodchips around the plants, trees its always a good place to check.
And remember people dont do the greedy bogan act of tearing up the shroom patches
!! Snip the shrooms off the ground with scissors so the roots stay intact and they will keep popping up all winter.