La paloma coronada Victoria es de color azul-gris intenso con una pequeña máscara negra. Su cresta de plumas (el rasgo característico de las palomas coronadas, aparte de su tamaño) tiene una llamativa punta blanca. En las coberteras alares hay una hilera de plumas de color gris azulado más pálido con puntas granates. Éstas forman una barra alar distintiva. El pecho es de color púrpura-granate intenso. Como en todas las palomas coronadas, se ha observado melanismo. Las otras dos palomas coronadas son algo similares superficialmente, pero sólo la paloma coronada occidental se solapa en el área de distribución con la especie Victoria. La paloma coronada de Scheepmaker no lo hace. En la especie occidental, la corona es más desaliñada y parecida al pelo, el pecho es de color gris azulado uniforme y no granate, y hay una barra alar menos marcada. Ambos sexos son similares.
Esta especie suele medir entre 73 y 75 cm de largo. Algunos ejemplares pueden superar los 80 cm de longitud y un peso de 3,5 kg. Es marginalmente más grande que las otras dos palomas coronadas en promedio, por lo que se considera la especie de paloma más grande que sobrevive en la Tierra. Las medidas estándar entre las palomas de Nueva Guinea continental son: la cuerda del ala es de 36-39 cm (14-15 in), la cola es de 27-30,1 cm (10,6-11,9 in), el pico es de 3,2-3,5 cm (1,3-1,4 in) y el tarso sin plumas es de 8,5-9,8 cm (3,3-3,9 in).
Al igual que otras palomas coronadas, esta especie emite un fuerte sonido de palmas cuando emprende el vuelo. Las llamadas de apareamiento de esta especie también son similares a las de las otras dos especies de palomas coronadas, y consisten en un profundo sonido hoota-hoota-hoota-hoota-hoota. Cuando defienden sus territorios, estas aves emiten un sonoro whup-up, whup-up, whup-up. Su llamada de contacto es un ummm o hmmm profundo, apagado y bastante parecido al humano.
Las dos subespecies de la paloma coronada Victoria son G. v. beccarii que se encuentra en el continente de Nueva Guinea y G. v. victoria, la raza nominada, que se encuentra en las islas de Yapen, Biak y Supiori. La subespecie nominada es notablemente más pequeña, con una medida de cuerda alar de 31,6-33,2 cm (12,4-13,1 pulgadas), con patas y pies menos robustos y un plumaje general más oscuro. La nominada tiene una cresta más escasa con negro en las coberteras alares y justo encima de la cola.