Here's a couple of ideas
http://sustainableoutdoors.com.au/verge-gardens/
http://www.apacewa.org.au/nursery
And
http://www.bassendean.wa.gov.au/7_info_feedback/pdfs/Broadway_Reserve_Concept_Plan_RevF.pdf
The time to plant is when it starts raining in Perth. Probably May/June. Bassendean library may have some brochures on what plants grow best in your area. Or look onlIne. I wouldn't expect any new plants to stay alive in Perth in a rental though.