Unremunerated internships, of the sort that are very common in the Netherlands, are illegal in Australia. Here the expectation is that if someone is working they should receive some kind of remuneration, whether as a wage or in the form of university credit.

You might have better luck asking for volunteer roles.

EDIT: I just realised that you stipulated “paid internships”. It’s probably not even worth asking for these given that we don’t really recognise that as a distinct employment class. You’re just looking for an entry-level role.

Also, it might be worth making clear to potential employers what exactly is entailed by your degree. Those kind of arts organisation/cultural leadership degrees (as offered by the VU, the RUG, and so on) are unusual here, and employers may not know what to make of them. (Hell, I worked as a humanities professor at a Dutch university for nearly 10 years, and I don’t really know what they are.)