As Jamie said... only need a permit in State forests for NSW.Fossicking in National parks is NOT allowed. Most public spaces are ok but some local councils have banned detecting.
You mentioned Maitland. I assume the one in NSW? I live there so give me a shout if you are in the area and I'll try meet up and take you to a site or 2.