I'll be going from Sydney on Saturday morning as we'll be in Sydney Friday night.
If you can get dropped off and picked up at Newcastle airport to avoid the airport parking, Newcastle is a fine option should be able to get a return for around $100-$150. Haven't even looked at flights yet.