Las víctimas, de entre 14 y 73 años, fueron asesinadas entre mayo de 1980 y noviembre de 1981 y sus restos aparecieron en zonas de matorrales de las afueras de la ciudad.
La Policía de Victoria, estado cuya capital es Melbourne, ofreció seis recompensas de un millón de dólares australianos por información que permita encontrar al o a los responsables de los crímenes.
"La investigación busca asistencia del público para ayudar a resolver estos seis asesinatos y apela directamente a cualquier persona con conocimiento de estos crímenes para que contacte con la Policía", indicó la Policía de Victoria en un comunicado.
La Policía indicó que a lo largo de los años se ha interrogado a unas 2.000 personas con relación a los asesinatos y que un número no especificado de personas de interés han sido identificadas. También señaló que un nuevo grupo policial fue creado en 1998 para revisar el caso en el que hasta el momento nadie ha sido imputado.