Fire and Emergency have handed the scene of the Loafers Lodge fire over to police, who say they are treating it as suspicious.
At least six people died in the fire.
Acting Wellington District Commander inspector Dion Bennett said officers hoped to enter the building this afternoon to begin a scene examination and to recover the bodies of those who lost their lives.
Police confirmed that about two hours prior to the fatal fire, there was a couch fire at the hostel - about 10.30pm on Monday night.
This fire was not reported to emergency services, Bennett said.
"As part of our enquiries, we will be seeking to confirm any link between that couch fire and the subsequent fatal fire."
A health and safety assessment would be done before officers enter the building.
It was likely to take several days to complete the examination, which was a extensive and methodical process, Bennett said.
"We know there are many people waiting for news of family and friends - including the residents who escaped the fire and are keenly waiting for news of their fellow tenants.
"I again want to provide the reassurance that we have a large number of officers working on this investigation, with the aim of providing them the answers they need as quickly as possible."
Any Loafers Lodge residents who were not at Newtown Park on Tuesday were asked to get in touch with police.
Anyone else who may have information which could assist police enquiries was asked to do the same.
People can contact 105, referencing Operation Rose or online, by selecting "Something Else".