29-year-old turned himself into police and allegedly confessed to murdering a 19-year-old prostitute after a dispute over how much money would be paid for sex acts.