Go to nelsons bay or port stephens still!!!!
Try hotels, or bed and breakfasts?
We havent booked yet.. if I find somewhere I'll let you know.