Hey! what about NSW? ;)
Personally I'd give Perth a rest for a while. Melbourne has had a big growth spurt and Sydney is still having one. I guess the next cab off the rank will be Brisbane in another 12 - 18 months.
But having said that, there are always deals to be had everywhere.