Aussie here. Very few employers here offer health plans. Medicare is more or less like NHS in the UK.
If you earn more than a certain amount, you have to pay for your own private health insurance. It is significantly cheaper than in the US.
Source: myself