Brissy is nice. I am from brissy originally. We have just moved back to Coffs Harbour for the third time since 2004 and won't be moving again. You can still get a decent house under $500k just hard to find work unless you work in a Tafe or medical.
Great 4wdriving. Mountains meet the sea as they say.