Today, a scene examination is continuing at the brothel, Club 574 on Manukau Road.
A forensic examination of the Toyota Yaris seized as part of the investigation is also continuing, Baldwin said.
He said police were working through information they have received from a number of calls, but still wanted to speak with those who had information.
Staff had earlier told the Herald the victim was a manager at the club.
"Police would also like to reassure anyone who is unsure about coming forward that they can speak to us in confidence," Baldwin said.
Those at the property on Monday night are asked to contact the investigation team on (09) 524 1921 or anonymously through Crimestoppers on 0800 555111.