As someone who lives in Brisbane, it's a nice place to visit but awful to live in, we are a big mining / resource / agriculture / tourism state. Cray expensive public transport, but super nice super cheap holidays.
It's stupid hot though, our UV index is off the chain.
Melbourne is way nicer, good choice man. I'm moving to Melbourne this year.