A man has been charged with murder over the death of a woman in Alice Springs on Sunday, NT Police said.