For the materials or the labour? We are in Sydney and we found the labour cost higher than the materials. We had quotes for 12-14K just for the deck, excluding stairs and handrails. Our deck was just under a mtre off the ground and 18sq
We ended up going with a queensland company that makes DIY decking kits and hubby put it together himself. Think it was under 8K once tools/extras were bought.