G'day Mrlimb.
Welcome to the forum. I'm from Caboolture, but working in Melbourne.
I have all sorts of gear, but I must say, I love finding bedrock cracks, scratching them out and panning off the findings. Considering the outlay, I get a lot of good results and satisfaction from doing it. The downstream side of large, I mean boulder size rocks in old stream beds is also good.
It's a good cheap way to start. Who knows, you might find enough to upgrade to a better detector first off.
A bit of Googling will find you some good public areas to try up your way.
I tried a creek up at Jimna over Christmas and found colour. That particular area was not known for it's gold, so it goes to prove the old adage, "Gold is where you find it". Just remember, generally the gold is at the bottom of a crack, or stuck on top of another rock down in there. If you find bands or layers of clay, work the top 1/2 inch or so of it and the gravel/sand immediately above, as the gold generally gets trapped on top. The exception to this is where clay balls have rolled, or traveled downstream, trapping gold on it's surface as it moves. To give you an example, I recently found the bottom half of a very old bottle in a creek bank. The opening was facing upstream and it was full of clay. Just for ***** and giggles, I broke it all up and panned it. Found 2 neat little pickers and a bit of fine stuff.
I'd say you would have many creeks inland worth a look. Don't forget your permit, get permission from land owners and fill you holes.
Good luck and keep us posted.
Cheers, Ron.