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.

Did a trip to Australia early last year. We flew into King Island and played Cape Wickham and Ocean Dunes and then onto Northern Tasmania to play Barnbougle, both The Dunes and Lost Farms. It was some of the most exceptional links style golf I’ve ever played…the golf only matched by the quality of food and wine.

In the Mornington Peninsular in Victoria we played The National (Gunnamatta and Moonah) and Saint Andrew’s Beach. Again phenomenal golf.

The greens on most links courses were “slowish” at 10-11. Any faster and the balls will literally roll off the greens when the wind blows too hard.

You’ll have a blast down under! Enjoy!!!