In reply to pwhite85:
I don't know NSW, but Arapiles and the Grampians (esp the northern end) are fantastic and have a good mix of sport and trad. The former is about 3.5-4hrs from Melbourne, the latter is nearer but covers a bigger area, so it's harder to be specific about journey times.
I'd suggest a search on this website - there's been quite a lot of discussion of options in Oz over the years. One last thing - beware drop koalas at this time of year, as conversations on here will illustrate, iirc.