Hey James. There is an Australian group category towards the bottom of these threads. If you post your question there, you will get a whole lot more responses from the locals that know. Enjoy!

I’ve played Terrey Hills, East Lakes and Pymble all great courses in the Sydney area.

In your direction, you could try Stonecutter's Ridge, Camden Lakeside or Macquarie Links. In Sydney, access to courses is usually a bit restrictive but Eastlake has improved out of sight since Craig Parry got involved and there is The Coast and Ryde-Parramatta. IF you have friends, The Lakes, NSWGC, St Michaels....
If you are going to Victoria, both Mornington and Bellarina Peninsulas are fantastic with lots of public access courses. On the Bellarina side, Curlewis, Lonsdale Links and 13th Beach are awesome. On the Mornington side, you have Cape Schank, Flinders, St Andrews Beach, Moonah Links, etc.