The outdoors are a really great reason to stay in AU for a few years. Brisbane is an excellent location for that. Take a look at Fraser Island (not to live), sandy beaches and pristine fresh water lakes. It's one of the best places I've been (and I've been to a few). Turntable falls, Byron Bay, Far North QLD - phenomenal. But do make sure you have your drivers license because public transport to nice locations is very limited.
Looking at 482,
https://immi.homeaffairs.gov.au/visas/getting-a-visa/visa-li... the procesing time is at least six months, up to a year. It is a lot of paperwork for companies and they do not like doing that, here. And it costs over $2000. Not a problem if you get the good job, but that is very difficult due to the lack of employers.
You really will either be best getting a placement with a Dutch company here, or getting a transfer to an AU company from there. The other option is to consult. If you've got good experience there is probably more options for short term work through a labour hire company.
I can't reiterate enough how much bastards AU immigration is to foreigners. It is expensive, beaurocratic to the point of needing a lawyer (or immigration agent) and outcomes are often denied just to get the appeal fee (well thats my perception). It is not straightforward.
Other negatives: Brisbane is in Queensland (QLD) and they are a bit facist. Brisbane itself is pretty nice in some parts, but rural QLD are basically hostile to cultured gents. You might want learn to talk about how to fix cars or the lack of rain to get along. The other downside now is that Omicron just hit. The hospital system is under strain. There are not many planes coming in. People are behaving very strangely and either no-one is out and then for some reason everyone gets together on a Saturday and forget for a day. Then back to self imposed lockdown.
What I think I'm suggesting is probably to keep a job in Amsterdam or whereever you can get paid well (or consult), and holiday in Australia for long term or regularly. many people fly to New Zealand for a few days than back to AU to renew the visa.
/// For me, I've been to Netherlands and I'm looking for a cultural difference. I've seen SOOOO much nature, I don't drive and live in a remote AU city, Adelaide. "They say Adelaide eats its young", not a great palce for new ideas, but it is a nice suburban place to raise kids. I ride a cargo bike with the kids on the back and its like a carnival attraction here. It would be nice to be around more of that for me. I'm not planning a move, but if I could find a sponsor or great employer I would. I'm a philosopher, technologist, artist. An inbetween tech and art, worked in Universities helping arts academics do stuff on PCs they cant figure out themselves. So a soft, nice IT guy. I'd like a job either in a University, researching or running a project. I wouoldn't mind where in the Netherlands, as the trains are great and the paths are pretty much one or two day ride to anywhere. ///
Back to you, come and visit. Talk to your employer and take a three month break?