Hi Paul,
I live in Sydney, Australia, and have some experience DXing along the coast from Melbourne to Brisbane. The Tasman Sea coast (NSW) is better for overseas DX. Down near Melbourne you will likely only receive Australia and NZ stuff, unless you happen to get lucky with a freak opening to Asia.
My favoured locations along the Tasman Sea coast, from south to north, are:
* Tathra Headland [-36.726430, 149.989649]. Large park with picnic tables. Tathra is a very nice place to spend a night also.