The “partial” remains were discovered by a member of the public near the Manor Steps Zig Zag, off Boscombe Overcliff Drive in Dorset, on Saturday, August 26.
Following scientific analysis, the victim was identified as 49-year-old Simon Shotton from Bournemouth.
Debbie Ann Pereira and Benjamin Lee Atkins – both from Bournemouth – have now been charged with murder.
Both are due to appear at Poole Magistrates’ Court on Tuesday September 5.
Cops launched a murder investigation immediately afterwards and arrested the man and woman.
Detective Inspector Neil Third, of Dorset Police’s Major Crime Investigation Team, said: “Our thoughts remain with the family of Simon Shotton and they have been updated with this latest development in our investigation.
“This matter has been the subject of a meticulous and complex investigation and we have now reached the point where charges of murder have been authorised following consultation with the CPS.
“As this case will now be the subject of active court proceedings, it would not be appropriate for us to comment any further at this time as we must ensure the justice system is allowed to follow its course.
“It is also important to stress that there should be no further commentary or sharing of information online or on social media that could potentially prejudice these court proceedings.”