Victoriakronduen er dybt blågrå med en lille, sort maske. Dens fjerkrone (krondues kendetegn ud over størrelsen) er iøjnefaldende hvidspættet. På vingedækkerne er der en række fjer, som er lysere blågrå med rødbrune spidser. Disse danner en tydelig vingebjælke. Brystet er dybt lilla-maronfarvet. Som hos alle kronduer er der blevet observeret melanisme. De to andre kronduer ligner hinanden noget på overfladen, men kun den vestlige krondue overlapper i udbredelsesområde med Victoria-arten. Det gør Scheepmaker-kronduen ikke. Hos den vestlige art er kronen mere skrabet og håragtig, brystet er ensartet blågråt og ikke rødbrunt, og der er en mindre tydelig vingestreg. Begge køn er ens.
Denne art er typisk 73 til 75 cm lang. Nogle eksemplarer kan overstige en længde på 80 cm (31 in) og en vægt på 3,5 kg (7,7 lb). Den er marginalt større end de to andre kronduer i gennemsnit og anses derfor for at være den største overlevende dueart på Jorden. Standardmålene blandt duer på fastlandet på Ny Guinea er: Vingelængden er 36-39 cm (14-15 in), halen er 27-30,1 cm (10,6-11,9 in), næbbet er 3,2-3,5 cm (1,3-1,4 in) og den ufjerede tarsus er 8,5-9,8 cm (3,3-3,9 in).
Som de andre kronduer laver denne art en høj klaplyd, når den flyver. Denne arts parringskald ligner også de to andre arter af kronduer og består af en dyb hoota-hoota-hoota-hoota-hoota-hoota-hoota-hoota-hoota-lyd. Når disse fugle forsvarer deres territorier, laver de et rungende whup-up, whup-up, whup-up, whup-up-råb. Deres kontaktkald er et dybt, dæmpet og ret menneskelignende ummm eller hmmm.
De to underarter af Victoria-kronduen er G. v. beccarii, der findes på Ny Guineas fastland, og G. v. victoria, den nominerede race, der findes på øerne Yapen, Biak og Supiori. Den nominerede underart er markant mindre med et vingebåndsmål på 31,6-33,2 cm (12,4-13,1 in), med mindre robuste ben og fødder og en generelt mørkere fjerdragt. Den nominerede underart har en sparsommere kam med sort på vingedækvingerne og lige over halen.