Not sure how it works in Australia, but if i break down my salary by taxes in Eastern Europe, I'm paying 33% "social tax" which comes out to around 1900€/month. This breaks down further to 2 groups. One for pension and the other for healthcare.

Pension is 20% from the total. (used to pay the current pensions)

Healthchare is 13% from the total.

This comes out at around 990€/month for "health insurance". There are advantages and disadvantages to both systems, but I'm pretty sure you're paying something as a tax for you health insurance and it's probably similar to what they're paying.

To be fair, i'm well paid and a person with an average salary would pay around 250€ monthly. It's just the way our system is setup with a fixed % which automatically creates tax brackets.