Plenty of climbing 4 hours from Perth for a 5 day trip. Easter is a great time to go. Check out the WA site :http://guide.climberswa.asn.au/
Margs has excellent mixed/trad single pitch routes at Willyabrup, with some classics in the 19 - 24 range. (just watch for strong onshore winds that can deposit salt on the cliff)
Bobs hollow is a steep limestone crag nearby with some fun single pitch sport routes. A beautiful walk in from Contos along the cape to cape track or 4wd (quite serious due to sharp boulders)
4 hours almost gets you to West Cape Howe near Albany, fantastic sea cliff climbing in a setting that makes Point Perp seem tame by comparison. One of the most dramatic climbing areas in Oz.
Kalbarri would be good that time of year, buts its a long way about 7 hours from memory ?
Don't under estimate the quality of climbing in WA, have fun.