Holub Viktoriin korunkatý je tmavě modrošedý s malou černou maskou. Jeho chocholka peří (charakteristický znak holubů korunkatých kromě velikosti) je nápadně bíle zakončená. Na krytech křídel je řada per, která jsou světleji modrošedá s kaštanovými špičkami. Ta tvoří výrazný pruh na křídlech. Hruď je sytě fialově kaštanově zbarvená. Stejně jako u všech holubů korunkatých byl pozorován melanismus. Ostatní dva druhy holubů korunáčů jsou si poněkud povrchně podobné, ale pouze holub korunáč západní se v areálu výskytu překrývá s druhem viktoriánským. Scheepmakerův holub korunkatý nikoliv. U západního druhu je koruna více zacuchaná a chlupatá, hruď je jednotně modrošedá, nikoli kaštanová, a křídelní pruh je méně výrazný. Obě pohlaví jsou si podobná.
Tento druh je obvykle dlouhý 73 až 75 cm. Některé exempláře mohou přesáhnout délku 80 cm a hmotnost 3,5 kg. Je v průměru nepatrně větší než oba ostatní holubi korunkatí, a proto je považován za největší žijící druh holuba pozemského. Standardní rozměry mezi holuby na pevninské Nové Guineji jsou: délka křídel je 36-39 cm (14-15 palců), délka ocasu 27-30,1 cm (10,6-11,9 palce), délka zobáku 3,2-3,5 cm (1,3-1,4 palce) a délka neopeřeného tarsu 8,5-9,8 cm (3,3-3,9 palce).
Stejně jako ostatní holubi korunkatí vydává tento druh při letu hlasitý klapavý zvuk. Také pářící volání tohoto druhu je podobné ostatním dvěma druhům holubů korunáčů a sestává z hlubokého zvuku hoota-hoota-hoota-hoota-hoota. Při obraně svého teritoria se tito ptáci ozývají hlasitým kňučením, kňučením, kňučením. Jejich kontaktní volání je hluboké, tlumené a spíše lidské ummm nebo hmmm.
Dva poddruhy holuba korunkatého Viktorie jsou G. v. beccarii vyskytující se na pevnině Nové Guineje a G. v. victoria, nominátní rasa, vyskytující se na ostrovech Yapen, Biak a Supiori. Nominátní poddruh je výrazně menší, křídla měří 31,6-33,2 cm, má méně robustní nohy a chodidla a celkově tmavší opeření. Nominátní poddruh má řidší chocholku s černou barvou na krytech křídel a vpravo nad ocasem
.