A Victoria koronás galamb mélykék-szürke színű, kis fekete maszkkal. Tollazata (a koronás galambok jellegzetes tulajdonsága a méretükön kívül) feltűnően fehér csúcsú. A szárnyfedőkön egy halványabb kékesszürke tollsor található, melynek csúcsa bordó. Ezek egy jól kivehető szárnycsíkot alkotnak. A mellkas színe mély lilás-marokkó színű. Mint minden koronás galambnál, itt is megfigyelték a melanizmust. A másik két koronás galamb felületesen némileg hasonlít egymásra, de csak a nyugati koronás galamb terjedési területén van átfedés a Victoria-fajjal. A Scheepmaker koronás galamb nem. A nyugati fajnál a korona szálkásabb és szőrösebb, a mellkas egyöntetű kékesszürke és nem gesztenyebarna, és a szárnycsík kevésbé határozott. A két ivar hasonló.
Ez a faj jellemzően 73-75 cm hosszú. Egyes példányok hossza meghaladhatja a 80 cm-t (31 in), súlya pedig a 3,5 kg-ot (7,7 lb). Átlagosan alig nagyobb, mint a két másik koronás galambfajta, ezért a Föld legnagyobb fennmaradt galambfajának tartják. Az új-guineai szárazföldön élő galambok standard méretei a következők: a szárnyszárny 36-39 cm, a farok 27-30,1 cm, a csőr 3,2-3,5 cm, a tollatlan tarsoly 8,5-9,8 cm.
A többi koronás galambhoz hasonlóan ez a faj is hangos tapsoló hangot ad ki repülés közben. A faj párzási hangja is hasonló a másik két koronás galambfajéhoz, mély hoota-hoota-hoota-hoota-hoota-hoota-hoota hangból áll. Területük megvédésekor ezek a madarak egy hangos huhogás, huhogás, huhogás, huhogás hangot adnak ki. Kapcsolattartási hangjuk egy mély, tompa, és inkább az emberhez hasonló ummm vagy hmmm.
A viktória koronás galamb két alfaja a G. v. beccarii, amely Új-Guinea szárazföldjén található, és a G. v. victoria, a névleges faj, amely a Yapen, Biak és Supiori szigeteken található. A nevesített alfaj jelentősen kisebb, 31,6-33,2 cm (12,4-13,1 in) szárnyszárnymérettel, kevésbé robosztus lábakkal és lábfejekkel és sötétebb tollazattal. A névleges alfajnak ritkább, a szárnyfedőkön és közvetlenül a farok fölött fekete színű a címer.