The cost of installing a deck in Melbourne can vary depending on the type of materials you choose and the size of the deck. Generally, you can expect to pay between $100 and $350 per square meter for a basic deck. For more complex designs, you can expect to pay up to $500 per square meter.