Rock Master Publications:
Sublime Climbs - A Guide to the best rock climbing venues in Victoria, Australia.By Kevin Lindorff, Josef Goding & Jarrod Hodgson. Over 700 climbs, 158 phototopos, 36 maps, and 380 pages covering the best of Mt Arapiles, Mt Buffalo and the Grampians $45.00
Search in French and you'll have more joy. "Escalade Nouvelle Caledonie" is a good start. It's a beautiful place by the way. Was there in 2003. Camping and youth hostels available so needn't be expensive.