A refugee searching for a rental home says he attended more than 100 inspections, but on each occasion his application was rejected.
Latest Domain figures show rental vacancy rates across Australia are near historic lows.
Despite the long wait for a home, Mr Biayi and his family said they had been welcomed as newcomers in their new neighbourhood.