According to wikipedia, both Aus/NZ spend on welfare as a percentage of GDP is virtually the same. As someone who spends a lot of time in both places I don't subscribe to the theory that Aus is a more affordable place to live.
I reckon if you earn the same number of $ in either country you will be able to afford a similar lifestyle (forget about the exchange rate).