Melanie Hall murder suspects released without charge

Melanie Hall was last seen at a Bath nightclub in 1996

Police have decided not to charge two men arrested on suspicion of murdering a woman whose remains were found 14 years after she disappeared.

Melanie Hall, 25, was last seen at a nightclub in Bath in 1996. Her remains were found by the side of the M5 in South Gloucestershire in October 2009.

The men aged 38 and 39 were interviewed and bailed earlier this year.

An Avon and Somerset Police spokesman said the investigation was still "very much open."

"We will react to any new information or leads that we receive, and we repeat our appeal to the public to contact us if they can help," he said.

Ms Hall from Wiltshire, a clerical officer at the Royal United Hospital in Bath, was last seen sitting on a bar stool at Cadillacs nightclub in the early hours of 9 June, 1996.

A bag containing her bones and skull was found in a black bin liner by a workman clearing vegetation next to a slip-road at junction 14, near Thornbury, South Gloucestershire on 5 October, 2009.