Which council? (Gosnells?)
Are you higher or lower than the street?
Along with other suggestions, you can also use sometimes use above ground storage on paved areas. And can build big soakwells under your garage (I'm assuming a 6x6 double)
Depending one how much you want to spend, you...