We have camped several nights at Heysen campsites with no companions. Of course we are entering the fire danger season so options are becoming limited.
Try Eagle Waterhole campground in Deep Creek NP. Several walking options, including big loops if you have your own car and need to finish where you start.