In reply to lex:
Fantastic climbing in queensland.
Brooyar State Forest - grippiest sandstone, mind your skin
Kangaroo Point - Climb in view of Brisbane City
Coolum Cave - Woahh - steep, overhangy and pumpy makes for a fun time
Glass House mountains - haven't been
Frog Buttress - Nails cracks
and a fair few other places.
Sydney also has some easy access to climbing, but I've not made the trip over yet.
If you're after flat, come on over to Perth.