The murder of Melanie Hall will feature on BBC show Crimewatch tonight, 13 years after the case last featured on the show.

Tonight, detectives with Avon and Somerset Police will be appealing for the public's help to find the killer of the 25-year-old Bradford on Avon woman, who was last seen in a Bath nightclub in 1996.

In October 1996, four months after she disappeared, Crimewatch episode showed a reconstruction of Miss Hall's final known movements, which culminated in her last being seen at the former Cadillacs nightclub in Walcot Street, at about 1.10am on Sunday, June 9.

She had been out with her friends and German doctor boyfriend Philip Karlbaum.

But tonight's episode will take a different approach, as this time detectives know Miss Hall, who lived with her parents Steve and Pat in Bradford Leigh, was murdered.

Her remains were found at the side of the M5 motorway on October 5.

Her body had been wrapped in black bin bags and tied with 4mm diameter blue rope and buried by the slipway at junction 4, the Thornbury exit.

Police know she had been battered with a blunt object before her death, as she had suffered a fractured jaw, cheek and skull.

Tonight's Crimewatch will focus on the hunt for Miss Hall's killer, with clips from the original 1996 reconstruction, new information and an interview with her parents.

In the programme, Mr Hall says: "We now know that she was brutally beaten about the head, tied up in some bin bags and thrown away at the side of the motorway like a crisp packet and our focus now is very much on finding that person or persons responsible for that terrible act."

Crimewatch will be shown at 9pm on BBC1 tonight.