The cost of air duct cleaningcan vary based on several factors, including the size of the property, the complexity of the ductwork system, and any additional services required. However, it's advisable to obtain quotes from reputable duct cleaning Melbourne service providers for an accurate estimate.