O homem de 34 anos foi abordado por um grupo de pelo menos oito pessoas no cais de St Kilda por volta das 13h de quinta-feira, à vista dos transeuntes.
Ele foi atacado, seu telefone foi roubado e ele foi jogado na água.
O homem foi levado ao hospital com um braço quebrado e desde então voltou para casa, apesar de anteriormente pretender passar o Natal na Austrália.
Os criminosos fugiram do local, mas a polícia divulgou imagens de quatro pessoas com quem desejam falar.
Acredita-se que as quatro pessoas tenham cerca de 20 anos.
O primeiro homem é descrito como tendo aparência mediterrânea/do Oriente Médio, aproximadamente 1,65 cm de altura, constituição esbelta, cavanhaque curto e cabelo preto encaracolado.
Ele estava vestindo shorts pretos e óculos escuros.
O segundo homem é descrito como sendo de aparência caucasiana, com aproximadamente 1,75 cm de altura, estatura mediana, cavanhaque curto e cabelos castanhos curtos.
Ele vestia uma camisa cinza aberta de mangas curtas, shorts camuflados azuis, um boné preto do New York Yankees, tênis Nike preto e uma bolsa de ginástica.
O terceiro homem é descrito como de aparência caucasiana, com aproximadamente 170 cm de altura, constituição esbelta e cabelos cacheados com as laterais raspadas. Ele pode estar no final da adolescência.
Ele vestia uma camisa número 13 do Chicago Bulls, shorts Nike pretos, chinelos Nike pretos e carregava uma bolsa preta.
A mulher é descrita como tendo aparência caucasiana, aproximadamente 1,60 cm de altura, constituição esbelta e cabelos escuros.
Ela tem várias tatuagens distintas no peito, perna e braço e usava um biquíni vermelho.
Qualquer pessoa que testemunhou o incidente ou reconhece um dos descritos deve entrar em contato com a polícia.