As George wrote, Kalbarri and Bobs. Are there any fully bolted at Peak Head? Maybe.
A lot of the stuff in WA is trad or mixed – bolts + cams and nuts.
Around Perth, there are some nice bolted climbs in the quarries – Mountain Quarry, Stathams, and Boya East Bay. Urban Ethics, Mortal Wombat, Sylvia, Ace etc etc at MQ, Real Life Ambition, Check Mate, Kid Rock, Left Edge Winklin Smidger (or whatever it’s called), Stolen Glory, Morning Glory etc at Stathams. Hells, Bells, Madamoiselles, Enduring Freedom and 5 or 6 more at Boya.
For access to Mountain and Stathams, phone the Perth Hills Nation park Centre on 9295 2244 to get the gate code. For Boya, park and walk 500 metres.
Have a look at the miniguides section http://www.climberswa.asn.au/climb/mini-guides/ and photos here http://www.climberswa.asn.au/photos/