Firstly are you
permanent residents or are you in Australia on a
temporary visa?
Suncorp is often a lender we choose for
95% low deposit loans however they have made it very clear that they are not interested in construction lending. They can still approve construction lending, however if they can find an excuse to decline your loan then there is a good chance they will do so!
If you would like to build then I would recommend that you try to save 5% and apply with another lender. If you would like to buy a property (not construction) then the advice the mortgage brokers have given you so far is accurate. Suncorp's policy for 95% lending would normally require your husband to be in his job for 12 months to qualify.