I dont know what the "rules" are in Victoria but there are 12 geocaches in Wilson's Prom NP and about 10 in The Grampians NP. There are fees to get into both these parks. I have noticed on Google Earth that there are other caches around the state in Parks which probably do not have entry fees - NP, CP and others.