I have also seen Icing levels in Melbourne down below 3500' during the winter .... invariably this can end up making you do the VFR/VMC chicken run thru the Kilmore Gap just to keep the heart rate under control ....
And of course the ability to climb above icing or whether you should do so is dependant on what you have to come back down through on the way down again .... and of course the cloud base ...
Caution is the key ....