A very good time of the year to visit. Getting towards spring and will not be hot/cold in the red centre.
Does the Uluru package include flights?
If not you could fly to ADL and visit the Barossa and/or McLaren Vale. 10 times better than the Hunter
Both area will have tours you could take from Adelaide (no self driving)
SYD-ASP-AYQ-ADL-SYD Link---->
Great Circle Mapper
Edit