The Old Melbourne Gaol is thought to be one of the most haunted places in Australia. It has a long history of death and executions that have led to many lingering ghosts.