Not a bad article… “Do I need council permit for a deck or pergola” from build.com. This website has some pretty good tips, click on the link below for the article.
http://www.build.com.au/pergola/pergola-regulations/do-i-need-council-permit-deck-or-pergola