I have toured Victoria and NSW. Beautiful Country, not a rat race like here. I wouldn't say there is plenty of money out there but there again you don't need as much as you do here. Cars last 20 years +, cheaper fuel and even cheaper lpg. You dont need heating as such but air conditioning is expensive to install and run. And it'd hot, very hot!
Properties going on 2008 prices was £100k for a victorian bungalow which was a lot for a first time buyer but and up market property would be £150k. So not a big difference from the low to the high.
Would I live there? No. Mainly because of the heat. If I could find work indoors then maybe but not outdoors. Now New Zealand is in my opinion a better climate but poorer than than Australia. NZ is greener, and at most 30c but I was there in high summer and it was 25c average. Hardly ever a frost either.
I spoke to youths in Australia and they are bored shitless. They dreamed of coming here to get a life. There is nothing for them to do in the smaller towns.
I didn't see much brickwork either, more timber frame than anything. The property ladder was being shown over there and started a home improvement frenzy but mainly new kitchens, bathrooms and re-cladding the outside. Nothing like the scale we have here. You hardly see a builders van around.
So I suggest you take a holiday there first in January and see what you are letting yourself in for.