Is it Newcastle itself you want to stay at? Anna bay is really nice and so is Nelson bay. What kind of accommodation are you after?