The cost of safety line marking services in Melbourne can vary depending on factors such as the project size, complexity, surface condition, and additional services required. It is best to contact local service providers for customized cost estimates based on your specific project details.