Two days return from the Gold Coast to Sydney following mostly sealed roads. There is one dirt section approaching Port Macquarie that you could easily bypass on the freeway.
Stayed overnight in South West Rocks, a very nice little country coastal town almost exactly halfway.