Would they pay for you to go out for interview? If so, I'd say it was worth it. Companies that will a/ sponsor visas and b/ pay future staff's interview expenses are so rare (ime) that that alone would make me consider it.

To be clear, I think it's unlikely that they will pay interview costs, but if they do, then they become very interesting.

If they do, you'd want to be clear what visa entitlements would come with the position, because if you were to spend significant time over there, there's the chance that you'd want to be able to stay longterm.

Australia's not for everyone - but for those people that it does suit, it suits really well.

Certainly worth looking into. If I were still in Blighty right now I'd certainly give them the time of day. Getting a visa (and then residence) is pretty straightforward if you have a highly-skilled job offer in hand.

Australia is a beautiful place, with some caveats (doesn't everywhere?). Some Aussies are lovely; some are less so (I've had a couple of encounters with larrikin types from my admittedly small sample set). The weather can get quite interesting; certainly noticeably warmer than in Blighty, but NSW & Vic are in the grip of a major heatwave right now, while Perth is flooding.

The big thing, really, is the variation in the population density. This means the vast majority of the jobs are where the people are, and that likely means you'd be living in or near one of the state capitals. They are big, big cities. Housing is reputedly expensive, though on the plus side they do at least know how to do public transport.

On the plus side, you'd be just a 3 hour flight from NZ :-)