Thirty years after a young woman vanished from a bustling Bath nightclub, detectives are making a renewed plea for information in one of the force’s most protracted and haunting murder investigations.
The disappearance of 25-year-old Melanie Hall, a university graduate and hospital clerical officer, in the early hours of 9 June 1996, and the discovery of her remains thirteen years later, have left a trail of unanswered questions that Avon and Somerset Police are determined to resolve.
As the significant anniversary approaches, the investigation led by Detective Chief Inspector Ben Lavender will feature in a fresh appeal on BBC One’s Crimewatch Live, which will also include an interview with Melanie’s father, Steve Hall, and her sister, Dominique.
A Night Out and a Disappearance
Melanie’s last known movements began with a night out at Cadillacs nightclub on Walcot Street in Bath, a venue now known as Walcot House. She had been with her boyfriend, Philip Karlbaum, and another couple. The weekend was a busy one in the city, coinciding with England’s opening match against Switzerland in the UEFA Euro 1996 tournament.
An argument reportedly occurred after Mr Karlbaum saw Melanie dancing with another man, leading him to leave the club upset. The last confirmed sighting of Melanie was at approximately 1.10am, as her friends departed. She was seen sitting alone on a stool at the edge of the dancefloor.
Police have circulated an e-fit of a man seen talking to a woman matching Melanie’s description inside the club. He was described as white, in his mid to late twenties, with a medium build, dark brown hair and eyes, bushy eyebrows, and clean-shaven, wearing black trousers and a brown silk shirt.
There were unconfirmed sightings in the following hour. One witness reported seeing a woman resembling Melanie arguing with a man in the doorway of St. Michael’s Church Hall on nearby Old Orchard between 1.45am and 2.00am. Another reported a man coaxing a woman into the Podium car park further down Walcot Street around the same time.
“We believe there’s a strong possibility Melanie left the nightclub with her killer, as a coat she had checked into a cloakroom was collected,” said DCI Lavender. “But she could have met them outside or got into a car.”
A Grisly Discovery and a Forensic Focus
For over thirteen years, Melanie’s fate remained a mystery until 5 October 2009, when a workman clearing vegetation made a grim discovery nearly 30 miles away. Melanie’s remains were found on the northbound slip road of the M5 at junction 14, near Thornbury, Gloucestershire.
The remains were inside black bin bags, tied with a distinctive blue polypropylene rope. Forensic examination revealed this rope was a 13-metre length made up of four separate pieces knotted together, with a total of seven knots. DNA evidence has been recovered from this rope.
A post-mortem examination established Melanie had suffered severe blunt-force trauma to her skull and face, though a definitive cause of death could not be determined.
“The location where Melanie’s remains were found remains a key focus for us,” DCI Lavender stated. “We’re keeping an open mind as to when Melanie’s body was dumped at this location. This could have been in the hours after she went missing, or the days following this.”
The detective urged anyone who may have seen a car parked on that slip road, which serves areas including Dursley and Thornbury, in the early hours of 9 June or in the subsequent days and weeks, to come forward.
Missing Possessions and a Narrowing Investigation
Notably, none of Melanie’s personal belongings or the clothing she wore that night have ever been found. This includes a pale blue silk dress with a round neck, black suede mule shoes (size 5 or 6), a cream single-breasted long-sleeved jacket, and a black satchel-type handbag.
Inside the missing handbag were cosmetics, a Midland chequebook and bank card, and jewellery including a Next watch with an expanding bracelet and silver drop earrings. Police continue to ask if anyone has seen these items.
The investigation, one of the longest-running and highest-profile for Avon and Somerset Police, has seen hundreds of officers work on it over decades. By October 2019, eleven arrests had been made, though no one has ever been charged. A pool of persons of interest has been narrowed down to fewer than twenty.
Investigators are reviewing old CCTV footage, re-interviewing witnesses including alibi witnesses, and exploring advancements in forensic techniques.
A Family’s Agony and a Substantial Reward
Melanie was declared legally dead in absentia in November 2004. Her family has endured what DCI Lavender called “unimaginable pain and uncertainty for almost three decades.”
Her sister, Dominique, has pleaded for compassion for their elderly parents, who are now approaching 80, urging anyone with information to come forward to provide them with answers. Steve Hall has said that while a conviction would not bring closure, it would mean seeing justice done.
The charity Crimestoppers has now offered a reward of up to £20,000 for information that leads to the arrest and conviction of those responsible. This reward is available for six months, expiring on 3 September 2026. It follows a previous £10,000 reward from the charity and a £50,000 reward offered by Melanie’s parents.
Past investigations have explored possible, though inconclusive, links to other cases, including the disappearance of Suzy Lamplugh and the “Bath rapist,” as well as speculation involving convicted killers Christopher Halliwell and Christopher Hampton.
DCI Lavender’s appeal is direct: “Did you go to Cadillacs nightclub? Did you see Melanie that night? Has anyone spoken to you about that night and raised any concerns or suspicions? Does anyone you know act differently when they see or hear an appeal for information relating to this case?”
“If you have information or suspicions about anyone who could be connected to Melanie’s disappearance, now is the time to let us know,” he concluded. “Please let us decide if information is relevant to the investigation or not.”
