You will need a visitors permit for each state you intend to use a firearm in. You will need a genuine reason to obtain your visitors permit. This requires you to have a letter showing that you are participating in an official club event (hunts are club events) or a "promise of business" with a licensed safari operator. Safari operators are also allowed to advocate & process some of the paperwork on your behalf (with a promise of business) if they have paid the $500 "safari operators fee" to the Firearms Registry & are a licensed "hunting guide" with the Dept of Primary industry. (NSW).
In both NSW & Viic you will need a Game licence as well as a "visitors permit " for firearms use. Bowhunting is simple if you want to hunt this way, as you don't need to worry about firearms legislation or "approved hunting club" membership at all.
Its not impossible, but its a huge embuggerance trying to navigate this system. I Chair one of the two professional hunting orgs in Aust & sit in the NSW Parliament working committee on firearms. My two main objectives over the last four years has been to allow folks to "try" shooting on private property under the direct supervision of a licensed instructor or hunting guide (a P650 type arrangement), & to streamline visitors permits. These both require amendments to legislation, not regulation. So we either get an MP to put up an amendment bill or wait for the Parliamentary review & hopefully lobby effectively to have these amendments pass in this political & social environment which demonises firearms use & ownership. I can see an encouraging shift in the continuum of acceptability for this happening, but it takes years. Then of course we will have the usual malcontents in our own hunting orgs who won't want to see a rural & regional industry develop around hunting tourism & muddy the debate at every opportunity.
Drop me a PM if you like, & if you make it to Sydney, I might be able to take you out for a few days if the timing is right. I average over 1500 klm a week & see some interesting people, places & animals which you won't see in a tourist brochure. I can lend you a bow & if you just shoot pigs, goats, dogs, foxes & rabbits, no paperwork or licences are required.
Cheers
Bob