Paul Charles Denyer became one of Australia's most infamous serial killers after murdering three young women in Melbourne's bayside suburb of Frankston between June and July 1993. His crimes created widespread fear throughout Victoria, leading to one of the state's largest homicide investigations. Following his arrest, Denyer pleaded guilty to the murders and was sentenced to life imprisonment with a non-parole period. He remains incarcerated and is one of Australia's most notorious convicted serial killers.

Early Life
Paul Charles Denyer was born on April 14, 1972, in Melbourne, Victoria, Australia. He grew up in the suburb of Frankston, where he attended local schools and later worked in a variety of casual jobs.
Friends and acquaintances generally described Denyer as socially withdrawn and quiet, although he had a history of behavioural problems and prior offending before the murders. He developed an interest in weapons and had previous convictions involving violence and property offences.
By 1993, Denyer was living in Frankston, the same community that would soon become the focus of one of Victoria's most intensive murder investigations.
Killing Spree
Between June and July 1993, Denyer murdered three young women in the Frankston area of Melbourne.
His first victim was 18-year-old Elizabeth Stevens, who disappeared while walking home on June 11, 1993. Her body was discovered the following day in scrubland near Power Road.
Less than two weeks later, 22-year-old Deborah Fream disappeared after leaving a bus. Her body was located the following day in bushland near Frankston Nature Conservation Reserve.
On July 30, 1993, 17-year-old Natalie Russell disappeared while walking to work. Her body was discovered later that day in bushland only a short distance from where she had been attacked.
The murders generated intense public fear, with many women avoiding walking alone as police searched for the offender responsible.
Modus Operandi
Investigators determined Denyer targeted young women who were walking alone in public areas around Frankston.
He approached victims on foot before attacking them with a knife and transporting or dragging them into nearby bushland where the murders occurred. The relatively short time between the attacks and the close geographic proximity of the crime scenes enabled investigators to identify behavioural patterns linking the offences.
The investigation included one of Victoria Police's largest coordinated responses, involving behavioural profiling, forensic evidence, public appeals, and extensive witness interviews.
Capture
Following the murder of Natalie Russell, investigators intensified surveillance and appealed for public assistance.
Witness information, forensic evidence, and police inquiries led detectives to identify Paul Denyer as a suspect. He was arrested on August 4, 1993.
During police interviews, Denyer confessed to the murders, providing investigators with details that only the offender would have known. His admissions, combined with forensic evidence, brought the Frankston serial killings to an end.
Trial & Sentence
Paul Denyer pleaded guilty to the murders of Elizabeth Stevens, Deborah Fream, and Natalie Russell in the Supreme Court of Victoria.
In December 1993, he was sentenced to three terms of life imprisonment with a minimum non-parole period. Subsequent changes to Victorian sentencing laws have affected his parole eligibility, although every application for release has generated strong opposition from the victims' families and the wider community.
Denyer remains incarcerated in Victoria.
Notes
The Frankston serial murders remain one of Australia's most significant criminal investigations. The killings had a profound impact on Melbourne's southeastern suburbs, where residents altered their daily routines out of fear during the investigation.
In later years, Denyer legally changed his name to Paula Denyer and identified as a transgender woman while in prison. This has resulted in ongoing legal and correctional discussions regarding prisoner management and housing. Regardless of those developments, the criminal proceedings, convictions, and historical record continue to identify the offender as Paul Denyer at the time the murders were committed.
The case continues to be studied by criminologists and law enforcement because of the rapid escalation of the murders, the behavioural profiling used during the investigation, and its lasting impact on public safety in Victoria.
Quotes
"I deserve to be punished."— Paul Denyer
"I couldn't control my urges."— Paul Denyer
Media
📺 Documentaries / TV Series
Catching Milat
Examines several major Australian serial murder investigations, including the Frankston serial murders and the investigation that identified Paul Denyer.
Crimes That Shook Australia – The Frankston Serial Killer
Profiles the murders of Elizabeth Stevens, Deborah Fream, and Natalie Russell, the police investigation, and Denyer's arrest.
Forensic Investigators
Examines the forensic evidence and investigative techniques that led to Denyer's identification and conviction.
The Frankston Murders
Documents the timeline of the murders, community impact, and one of Victoria's largest homicide investigations.
🎥 Major Video Interviews
Victoria Police press conferences
Authorities discussed the Frankston murder investigation, forensic evidence, witness appeals, Denyer's arrest, and the prosecution.
Courtroom coverage
Media examined Denyer's guilty pleas, sentencing, victim impact statements, and subsequent parole hearings.
🎙️ Podcasts
Casefile
Examined the Frankston serial murders, the investigation, and Paul Denyer's conviction.
Australian True Crime
Covered the murders, police investigation, and the lasting impact on Victoria.
Evidence Locker
Examined the forensic investigation, behavioural profiling, and Denyer's arrest.
Murder in the Land of Oz
Explored the Frankston murders and the extensive police operation that ended the killing spree.
📰 Written Media Coverage
The Paul Denyer case received extensive media coverage from:
The Age, Herald Sun, ABC News Australia, The Sydney Morning Herald, 9News, SBS News, Australian Associated Press, News.com.au
Major themes included:
Frankston serial killer, Elizabeth Stevens, Deborah Fream, Natalie Russell, Victoria Police, behavioural profiling, forensic investigation, life imprisonment, parole hearings, and one of Australia's most notorious serial murder investigations.





