Victoria crowned pigeon är djupt blågrå med en liten svart mask. Dess fjäderkrön (det utmärkande kännetecknet för kronduvor förutom storleken) är iögonfallande vitspetsig. På vingarnas täckvingar finns en rad fjädrar som är blekare blågrå med rödbrun spets. Dessa bildar en distinkt vingstång. Bröstet är djupt lila-maronfärgat. Liksom hos alla kronduvor har melanism observerats. De andra två kronduvorna är något ytligt sett lika, men endast den västra kronduvan överlappar i utbredningsområde med Victoria-arten. Det gör inte Scheepmakers kronduva. Hos den västliga arten är kronan mer krattig och hårliknande, bröstet är enhetligt blågrått och inte rödbrun, och det finns en mindre tydlig vingbalk. Båda könen är likadana.
Denna art är vanligtvis 73 till 75 cm lång. Vissa exemplar kan överstiga en längd på 80 cm och en vikt på 3,5 kg. Den är marginellt större än de två andra kronduvorna i genomsnitt och anses därför vara den största överlevande arten av duvor på jorden. Standardmåtten bland duvor på fastlandet på Nya Guinea är följande: vinglängden är 36-39 cm, svansen är 27-30,1 cm, näbben är 3,2-3,5 cm och den fjäderlösa tarsen är 8,5-9,8 cm.
Liksom de andra kronduvorna ger denna art ifrån sig ett högt klappande ljud när den flyger. Den här artens parningsljud liknar också de två andra arterna av kronduvor och består av ett djupt hoota-hoota-hoota-hoota-hoota-hoota-hoota-ljud. När dessa fåglar försvarar sina revir gör de ett rungande whup-up, whup-up, whup-up, whup-up-ljud. Deras kontaktljud är ett djupt, dämpat och ganska människoliknande ummm eller hmmm.
De två underarterna av Victoriakronduvan är G. v. beccarii som finns på Nya Guineas fastland och G. v. victoria, den nominerade rasen, som finns på öarna Yapen, Biak och Supiori. Den nominerade underarten är märkbart mindre, med ett vingmått på 31,6-33,2 cm, med mindre robusta ben och fötter och en mörkare allmän fjäderdräkt. Den nominerade underarten har en glesare kam med svart på vingöverdragen och rakt ovanför svansen.