Yeah maps would have helped us, we ended up getting on the pacific highway as we couldn't find our way back to the F3. Bloody trip took us nearly 2 hours.
And if we go to Newcastle again, then no time wasting we go to that big parking lot again above Bar Beach. Very good, 500+ cars can fit.