Newcastle is a Great Place, I have lived there myself. It has been so long that I suppose things have changed.
I would look up a Local Camping Store/4wd Accessory Shop/Tourist Information Centre in Newcastle itself. Probably Hunter Street.
I can tell you that you can get a great meal at the Wests Leagues Club as I had Christmas Dinner there with my sister a year ago.
The Beaches are Great and a little further south you have all the lakes, good luck, Newcastle is a really Great Place away from the Madding Crowd.
Have tent will Travel