The number of Britons looking for has fallen by 33,000 between November and January.
Builders started work on a total 40,022 homes in the three months to December.
Statistics showing NSW's housing starts have outstripped other states has been welcomed by the government.