Homelessness Gateway: 
1800 003 308
(freecall from a landline)
24 hours, 7 days

Youth Gateway:
Trace-A-Place
(for young people, 12-25 who are homeless or at risk of becoming homeless) 
1800 807 364