Hey Felix, welcome to Australia,
I think you landed in the wrong state my friend...
Victoria (a little bit further south than NSW

) is the
hunter's state, with unlimited deer hunting opportunities on ALL public lands (excluding park/reserve/sanctuary) also pig, deer, goat, hare, rabbit, fox, dog and cat!!!
And accordingly ANY chambering of rifle any self respecting European would care to care about

5.6mm/6.5/ 7/ 8/ 9.3/9.5/ 10.75 in any Mauser / Brenneke / Mannlicher / Vom Hofe /Schüler chambering even the heretical 375H&H or even those 'merican Win/Rem/Ultra Mags in any size you desire.. is awaiting your chequebook(or credit card)....
So when you come to your senses and venture into Victoria, International visitors can apply for a permit EXEMPTING them from the licensing provisions!!
If however you decide to
reside in VIC, as a hunter the pathway to firearm ownership is simple....

as long as you can prove your identity and genuine reason.