Request a list of recently completed projects in the your council zone from potential builders.

Seeing examples of their work in your specific area helps verify their local experience and the quality of their finishes. It also gives you a chance to see how they've handled local site conditions or council requirements.