The drop-in centre had previously come under fire from neighbouring businesses who said they had seen spitting, urination, aggressive behaviour, vulgar language and people "running around high on synthetics" outside the centre.
The Rotorua Lakes Council is currently paying for security guards at the door to the centre.
Visions of a Helping Hand's Julia Fonotia said it was "really good to be progressing".
The trust met with the council and was advised consent would be approved by the middle of this week.
"It's nice to see the timeline, that it's all going to plan and the communication with the council has been awesome."
Building work would now start on the shelter so a code of compliance certificate could be issued from the council before the change of use.
Fonotia said the aim was to have the work completed within the next one to two weeks.
A Rotorua marae has opened its doors to the homeless until the new shelter opens, but it did not want to be named.
The Ministry of Social Development has agreed to cover the cost of security at the marae.
"As far as I know things at the marae are going well," Fonotia said.
"Obviously it will be better to be back in our own space but we are so grateful to the marae."
She said hopefully things would keep going to plan.
Homeless shelter organiser Tiny Deane said it was a good result.
