In reply to LilyPops:
Araps will be easiest, turn up and the Pines and you'll find a partner no problem and won't need a car to get around. If you want to do trips to Grampians, you can find people there.
Getting there is slightly more difficult, theres bus / train that gets to Horsham. I think there's a bus to Natimuk, from there it'll be ok to hitch to Arapiles.
Chockstone could help find a lift, there's also Melbourne Rock Climbing on Facebook.