After making enquiries down here on the regulations and having had more trouble than Noah trying to build a garage, i'm doing a new deck out the back at the moment. No permits - stuff the idiots. It's not worth the hassle. I have great neighbours and they are fine with what i'm doing so i couldn't care less about the stupid council and thier stupid regulations. There's no common sense department there.
If at first you don't succeed, give something else a go. Life is far too short to waste time trying.