G'day mate, what's happening over in Pommy land?,
the link attached below is the rules and regulations outlining prospecting in Victoria,
You should have no trouble picking up an old dunnga (ute) and a big comfy swag (camping cabin)
You can also hire detectors over here, there are some prospecting stores and other private gold tour groups, who can take you on guided tours of the goldfields, which I would highly recomend for anyone coming from overseas that intends on spending time in the bush, these tours are a good way to find some gold and be made aware of the dangers associated with the Aussie bush.
For example, open mine shafts, snakes, spiders, drop bears, and yobskins,
Anyways, best of luck to you, your health and prospecting, have a good goork through this forum mate, heaps of info at your finger tips, and ave a pint of Ale on me
http://www.energyandresources.vic.gov.au/earth-resources/recreational-prospecting-and-fossicking