Completed in 12 days. Got the approval from the private certifier today. Apparently, a construction certificate is already included in the CDC approval. This made the progress faster, in comparison with going through council.
Odd thing about the CDC approval, it was required for us to install a privacy screen (no less that 1.7m height) in the RHS of the balcony. Additional cost of $476 came in as a variation (PCV007). Looks ugly and we don't like it.
Now, we are just waiting for the consolidated documents.