Building consent is only required for a deck that is more than 1.5 metres high, due to the increased risk of injury from falling. However, you need to check whether your project requires resource consent. This will change depending on your region in Australia.