Even a lot of unskilled jobs pay really well in Australia. I have a friend who works for Aldi in their distribution centre as a general worker, and he's on $35 per hour (only 6 hour shifts though, I think), plus when he's rostered on Sunday he goes up to $70 an hour.
Anecdotally, as a software developer in Melbourne for a small company, with 2 years experience, I'm on AU$75k + super, which is a pretty comfortable wage. Coming from NZ$42k (and only 3% super) back in New Zealand, it was certainly a nice payrise.