A homicide investigation was launched on Friday evening following the death of a woman at a Lemnos Ave property.
Police were alerted to the incident at around 1.10pm, and found the woman's body on arrival.
The property was cordoned off while a scene examination took place
The 30-year-old man was arrested and charged with murder.
Police have said they are not seeking anyone else in relation to the incident.
The man is alleged to have killed the victim between April 4 and 5.
He was remanded without plea to reappear in the High Court at Wellington on April 30.
Police said the accused lived on Lemnos Ave, and was known to the victims but was not related to them.
The two victims were found in an upstairs room. They did not live at the address but knew one of the occupants.