Prosecutors have ruled there is "insufficient evidence" to charge a man with the murder of Melanie Hall nearly 20 years ago.

The 45-year-old from Bath was arrested on November 19 last year on suspicion of the 25-year-old's murder and had been on police bail pending the charging decision.

Avon and Somerset Police passed a file of evidence to the Crown Prosecution Service (CPS), which has announced they would not charge the man.

Ms Hall, who worked at the Royal United Hospital in Bath, vanished after a night out at Cadillacs nightclub in Walcot Street, Bath, in June 1996.

In 2009 her remains were found by the side of the M5 by a workman on the slip road at junction 14, near Thornbury, south Gloucestershire. Earlier this year, police appealed for information about the owner of a white VW Golf GTi hardtop, reg C752 CYE, during the summer of 1996.

Nicola Haywood, deputy chief crown prosecutor at the Crown Prosecution Service, said: "Having ­carefully reviewed the file presented to the CPS by Avon and Somerset Police in line with the Code for Crown Prosecutors, I have decided that there is insufficient evidence to charge anyone in relation to the disappearance of Melanie Hall."