My understanding is that Victoria requires a Temporary Visitors Permit that can only be obtained with a registered safari company named on it. No other states permit can be used in Victoria. Not sure if you are going to hunt on public land there (without an outfitter) but it may be a chicken-or-the-egg deal with that, as I dont think you can get a hunting licnece without a Temp Visitors Permit and vice versa.

SA doesnt have their own permit, so they accept those of other states where you are travelling or entering the country. As Nitro said you can hunt there with a licenced shooter but Im not sure if that applies to international guests?? For our clients hunting in SA, we just get them a Vic or NT licence, whether they are bringing guns or not...

Qld is tricky - it would depend on whether you are actually going to use the firearms there or not, or if you are using someone elses gun, etc, etc. If you are hunting they do require a permit with guide/outfitter noted but a letter of permission from property owner may suffice - I'm not sure on that?? NB. that doesnt work in NT, VIC or NSW.

NT is the same as VIC - you must get the NT Visitors permit wether you bring a gun or not. They do not accept other state's permits.

NSW - same as NT and VIC.

WA - who knows??

So really it depends on where you are going to actually hunt, who you are going with and whether you are bringing your own guns..... and ...whether you want to do it 100% legally. Some people are coming to different states of Australia, not bringing a gun with them and just hunting with friends without any kind of Visitors Permit (that equivalent to our Fireams Licences). That's OK... except ...it's illegal!!

Cheers
Matt