About Western Australia:
Western Australia has some fantastic climbing. As it is such a huge state (biggest in Australia) the climbing is very diverse ranging from seacliffs and multi-pitch walls to boulders and quarries.
Around Perth there are a lot of crags within one hours drive. Most of it is on granite boulders in the Perth hills. There are also a few quarries where there are some good routes. A nice cliff for beginners is Churchman's Brook, there are plenty of easy trad lines here. Most of the stuff around Perth is a mixture of bolts and trad, though you will find quite a few bolt only routes. There are also three indoor climbing gyms.
Further south of Perth is the south-western region. Margaret River is a good base to access all the crags around here. There are the pretty, atmospheric, granite sea-side cliffs of Willyabrup, Moses Rock and a few other smaller cliffs. Also in this region are the limestone sport crags of Bob's Hollow and Wallcliffe.
Further south near Albany there are a variety of sea-side cliffs. West Cape Howe, the Gap and Peak Head are the more well-known cliffs. Also to the South-east there is Peak Charles. Further inland the Stirling Ranges and Porongurups have some long, multi-pitch climbs for the more adventurous. Bluff Knoll in the Stirling Ranges is 300m high.
Although northern WA can be hard to get to, it also has some great climbing. The Z-bend gorge in Kalbarri, probably has some of WA's best, hard sport climbs. It also has some great trad climbs. Going even further north there are a few developed areas around Newman and Exmouth.
Feel free to add routes, areas, info and photos to the site. I personally haven't climbed that much around WA yet, so things may be inaccurate, feel free to correct anything.
Those climbing areas (below) highlighted in green have photos.