are you up on the legal requirements for owning a firearm in Australia?
If you nominate target shooting as your reason for owning a firearm you are not permitted to shoot anywhere apart from a shooting range. If you nominate hunting as your reason you can shoot at a range but not enter a competition, and can only shoot on a property that you can provide written consent from the property owner. Land owned by the Crown (government land) cannot be shot on unless it is a state reserve nominated for hunting and you have what we call an R licence (easy to obtain) and follow the rules regarding booking the land in question.
all of this information is not correct for Queensland but for NSW. The OP is moving to Brisbane which is Queensland.
You do not need written consent. Just consent.
There is no state/crown land in qld available for hunting unless your contracted by the government as a pro.
You can hunt, range shoot with either a hunt or target license.
Target shooting is only permitted on an approved range not any private land. Zeroing or checking zero is however legal on private land, plinking is not.
A qld license holder can get a nsw r license tho. It cannot be used to obtain a license in the first place however.
I know of a few places where you can buy property access to get a license, or I would recommend joining Shooters Union Queensland (google them) they in qld give you a reason to hold a license and similar to the NRA are a lobbying group to our government. Tho relatively new they are having success and have recently gone national as well. Hopefully we'll see some improvements for shooters.
Send me a PM for more specific info can try and point you in the right direction. When are you planning to make the move?
And don't plan to bring your guns with you straight up if it's soon as the process this end takes a little time.