I would consider Melbourne if things don't improve. Aussies go to Queensland on holiday but not to live generally unless they're retiring. Melbourne has 4 distinct seasons like the UK, not temperate all year like Brisbane but there is a much more similar culture to a big city in the UK, sports capital of Australia and probably the most multi cultural offering all sorts of cuisines, music and have 2 football teams (the round ball). It really depends on what you personally want. For me, I came out as a backpacker on my own, travelled around and realised that to live a "normal" if somewhat similar life to what I had in the UK, Melbourne felt like home. Yes, you can experience 4 seasons in a day but the summers are dry and hot with less rainfall than Sydney. More expensive than QLD but rent inner city and see how you go. Don't throw in the towel yet, it's a big, big country/continenent/island and I'm sure with time you'll know what feels right. Give it a go and you can always head back. Nothing ventured, nothing gained