O pombo coroado Victoria é de uma cor azul-acinzentada profunda com uma pequena máscara preta. A sua crista de penas (a característica de assinatura dos pombos coroados que não sejam do seu tamanho) é visivelmente branca. Nas coberteiras das asas há uma fila de penas que são um azul-cinzento pálido com pontas castanhas. Estas formam uma barra de asa distinta. O peito é de uma cor púrpura-maroon profunda. Como em todos os pombos coroados, o melanismo tem sido observado. Os outros dois pombos coroados são algo superficialmente semelhantes, mas apenas os pombos coroados ocidentais se sobrepõem em alcance com as espécies Victoria. O pombo coroado do Scheepmaker não se sobrepõe. Na espécie ocidental, a coroa é mais escamosa e peluda, o peito é azul-acinzentado uniforme e não castanho, e uma barra de asa menos distinta está presente. Ambos os sexos são semelhantes.
Esta espécie tem tipicamente 73 a 75 cm (29 a 30 pol.) de comprimento. Alguns espécimes podem exceder um comprimento de 80 cm (31 in) e um peso de 3,5 kg (7,7 lb). É marginalmente maior do que os outros dois pombos coroados em média, sendo assim considerada a maior espécie sobrevivente de pombo da Terra. As medidas padrão entre os pombos da Nova Guiné continental são: a corda das asas é de 36-39 cm (14-15 in), a cauda é de 27-30,1 cm (10,6-11,9 in), o bico é de 3,2-3,5 cm (1,3-1,4 in) e o tarso sem penas é de 8,5-9,8 cm (3,3-3,9 in).
Tal como outros pombos coroados, esta espécie faz um som forte de palmas quando voa. As chamadas de acasalamento desta espécie são também semelhantes às outras duas espécies de pombos coroados, consistindo num som profundo de hoota-hoota-hoota-hoota-hoota-hoota. Ao defenderem os seus territórios, estas aves fazem um estrondoso chamamento, um estrondo, um estrondo. A sua chamada de contacto é um profundo, abafado, e bastante humano como ummm ou hmmm.
As duas subespécies do pombo coroado Victoria são G. v. beccarii encontrado no continente da Nova Guiné e G. v. v. victoria, a raça nomeada, encontrada nas ilhas de Yapen, Biak e Supiori. A subespécie nomeada é marcadamente menor, com uma medida de asa de 31,6-33,2 cm (12,4-13,1 in), com patas e pés menos robustos e plumagem geral mais escura. A subespécie nominada tem uma crista mais esparsa, com a cobertura das asas preta e logo acima da cauda.