In reply to Rocknast:
Both Arapiles (3 hrs from Melbourne) and the Blue Mountains (2hrs from Sydney) have excellent guidebooks. There's a good UKC destination article on the former crag; the Blue Mountains book is written by Simon Carter and he's also got a cut-down sport-climbing only edition which is cheaper and smaller and covers all the worthwhile sport options for a holiday trip.
There's no selected guidebook to the whole area that I know of. I think the travel is just too far and expensive to make a selected climbs book workable, most people go to one or two of the major major climbing areas only.