De Victoriakroonduif heeft een diep blauwgrijze kleur met een klein, zwart masker. Zijn vederkuif (het kenmerkende kenmerk van gekroonde duiven, afgezien van hun grootte) is opvallend wit getipt. Op de dekveren van de vleugels zit een rij veren die lichter blauwgrijs zijn met kastanjebruine punten. Deze vormen een duidelijke vleugelbalk. De borst heeft een diep paars kastanjebruine kleur. Zoals bij alle gekroonde duiven, is melanisme waargenomen. De andere twee gekroonde duiven lijken oppervlakkig gezien enigszins op elkaar, maar alleen de westelijke gekroonde duif overlapt in verspreidingsgebied met de Victoria soort. De Scheepmaker’s kroonduif doet dat niet. Bij de westelijke soort is de kruin meer schraperig en haarachtig, de borst is uniform blauwgrijs en niet kastanjebruin, en er is een minder duidelijke vleugelbalk aanwezig. Beide geslachten zijn gelijkaardig.
Deze soort wordt typisch 73 tot 75 cm lang. Sommige exemplaren kunnen langer worden dan 80 cm en wegen 3,5 kg. Hij is gemiddeld marginaal groter dan de twee andere kroonduiven en wordt daarom beschouwd als de grootste overblijvende duivensoort op aarde. De standaardafmetingen bij duiven op het vasteland van Nieuw-Guinea zijn: de vleugelwijdte is 36-39 cm, de staart is 27-30,1 cm, de snavel is 3,2-3,5 cm en de onbevederde tarsus is 8,5-9,8 cm.
Net als andere kroonduiven maakt deze soort een luid klappend geluid wanneer ze opvliegen. De paringsroep van deze soort is ook vergelijkbaar met die van de andere twee soorten kroonduiven, en bestaat uit een diep hoota-hoota-hoota-hoota-hoota geluid. Bij het verdedigen van hun territorium maken deze vogels een daverende whup-up, whup-up, whup-up roep. Hun contactroep is een diepe, gedempte, en nogal mensachtige ummm of hmmm.
De twee ondersoorten van de Victoria kroonduif zijn G. v. beccarii die op het vasteland van Nieuw-Guinea voorkomt en G. v. victoria, het nominaat ras, dat op de eilanden Yapen, Biak en Supiori voorkomt. De genomineerde ondersoort is duidelijk kleiner, met een vleugelwijdte van 31,6-33,2 cm (12,4-13,1 in), met minder stevige poten en voeten en een donkerder verenkleed. De nominaat heeft een schaarsere kuif met zwart op de vleugeldekveren en vlak boven de staart.