What about Brisbane? It doesn't have the traffic & attitude Sydney does and can have respectively or the terrible weather of Melbourne. The Gold Coast is close as well as the Sunshine Coast and it still get's a lot of the major events that Sydney & Melbourne get.
It depends on preference for weather really. I find that QLD weather is terrible, in that it can get incredibly humid and be relentlessly hot in the summer - not my kind of weather at all. Although saying that, Brisbane and nearby have had some bad storms this week with flooding etc.
I actually prefer the weather in Melbourne because when it does get really hot (35+ celcius) it generally lasts only for 2 or 3 days before cooling back down to a much more pleasant (in my view) 20-25 celcius. I like the changeable weather, it doesn't get boring that way My in-laws are from Brisbane and don't know how anyone could live in Melbourne weather - we're currently living in Melbourne and I don't know how anyone could live in Brisbane weather!