The cost of building a deck in Wyndham may depend on the materials you choose and the size of the deck. The average cost per square metre for a simple deck is between $100 and $350. For designs with a lot of detail, you could pay up to $500 per square metre.