The family of Wiltshire murder victim Melanie Hall have spoken of their 'deep sorrow and grief' as part of a fresh plea to help catch her killer 27 years on.

Melanie's father Steve and sister Dominque will both feature in a new documentary this week focusing on her unsolved murder in a desperate bid to unlock the investigation.

Melanie, 25, from Bradford on Avon, was a clerical worker at the Royal United Hospital in Bath. The last confirmed sighting of her was at 1.10am on Sunday, June 9,1996.

She was sitting on a stool at the edge of the dancefloor in Cadillacs nightclub (now Walcot House) in Walcot Street, Bath, following a night out with friends.

Her remains were found in a black bin liner next to the northbound slip road of the M5 at junction 14 in Thornbury by a workman clearing vegetation on October 5, 2009.

Her distraught parents Steve and Patricia Hall have previously offered a £50,000 reward for information leading to an arrest and conviction.

In the Channel 5 documentary at 9pm on Thursday, (September 28), Melanie’s family speak about the terrible impact her disappearance had on them.

Steve said: “When Melanie was murdered, it wasn’t just one person’s life that was taken, it changed and ruined many lives after.

"Mine, my wife’s, my daughter’s, my mother’s – there’s obviously someone out there, and probably some people out there, who know what happened to Melanie.

"If they felt they could come forward with information which led to us finding out what happened to Melanie, then at least we could feel that we’ve done all we can do for our child.

"We carry a deep sorrow, a deep grief. We’ve lost something very beautiful and very precious to us that we can’t replace…it’s a family with a piece missing.”

Melanie’s sister, Dominique, added: “I would hope that somebody might think about my mum and dad, they are both nearly 80 now, that someone might find some little drop of compassion or empathy for my mum and dad…and think now would be the time to let them know and have the answers that they need.”

Supt James Riccio, who is leading the investigation into Melanie’s murder, said he hopes the documentary would trigger memories and prick consciences, encouraging those with information to contact the police.

He said: “Just one small piece of information could solve this case and help us uncover the truth about what happened to Melanie that night.

“My team and I continue to be humbled by the courage, bravery and support that Melanie’s family have shown over the years and we desperately want to find answers for them.

“An E-fit was released as part of a public appeal back in 1996 of a man seen inside Cadillacs nightclub with a woman matching Melanie’s description. This is still very much a focus of our appeal to the public today and we want to know who this man is.

“We’d also like information about an unconfirmed sighting of a woman, potentially matching Melanie’s description, who was engaged in an argument with a man in Old Orchard, around the corner from the nightclub entrance, between 1.45am and 2am.

"We don’t know whether this was Melanie, so if anyone has further details which could help on this aspect, please call us.

“We have a number of enquiries we’re pursuing. It’s very much an active case, and there may be more related operational activity in the near future.”

To help, contact police direct through the Major Incident Public Portal and the dedicated Melanie Hall appeal page here.

You can also call 10 or Crimestoppers on 0800 555 111.