If there is an office in Brisbane, head there. Temperate climate all year round ( We live a bit over an hour north) And its pretty cheap compared to Sydney and Melbourne.
Sydney is a very expensive place to live. We have some friends who live in the Baulkham hills area (N/W of the city) Great transport into the city from there. They reckon its ok living there.