Peak Head in Albany, Porongorups and Stirlings further north, also The Gap and The Blowholes. What do you want to climb? Near Denmark is West Cape Howe and well worth it if weather permits (camp at Shelley Beach prob crowded) Near Walpole is Mt Frankland and is also great, camp nearby, . Peak Charles near Noresman is fantasic with good camping take water. You have a WA Rock Guide?
If your into adventure climbing then take a short detour north from Port Augusta in S.A to Moonarie near Wilpena. Its easily one of the best crags in Oz. Shade in afternoon, good camping, stellar lines. Take a full rack (or two), two ropes and long slings. Dont miss out on The Great Wall! Its worth the drive even to see it.