Gołąb koroniasty Wiktorii jest głębokiego koloru niebiesko-szarego z małą, czarną maską. Jego grzebień z piór (cecha charakterystyczna gołębi koroniastych poza ich wielkością) jest wyraźnie biało zakończony. Na pokrywach skrzydeł znajduje się rząd piór, które są jaśniejsze, niebiesko-szare z bordowymi końcówkami. Tworzą one wyraźny pasek na skrzydle. Klatka piersiowa ma głęboki fioletowo-bordowy kolor. Jak u wszystkich gołębi koroniastych zaobserwowano melanizm. Pozostałe dwa gołębie koroniaste są nieco powierzchownie podobne, ale tylko zachodni gołąb koroniasty pokrywa się zasięgiem z gatunkiem Victoria. Gołąb koroniasty Scheepmakera nie. U gatunku zachodniego korona jest bardziej zgrzebna i włosowata, pierś jest jednolicie niebiesko-szara, a nie bordowa i występuje mniej wyraźna pręga na skrzydłach. Obie płcie są podobne.
Ten gatunek jest zazwyczaj 73 do 75 cm (29 do 30 in) długości. Niektóre okazy mogą przekroczyć długość 80 cm (31 in) i wagę 3,5 kg (7,7 lb). Jest nieznacznie większy od dwóch innych gołębi koroniastych, dlatego też uważany jest za największy żyjący gatunek gołębia na Ziemi. Standardowe pomiary wśród gołębi na kontynentalnej Nowej Gwinei są: cięciwa skrzydła jest 36-39 cm (14-15 in), ogon jest 27-30,1 cm (10,6-11,9 in), rachunek jest 3,2-3,5 cm (1,3-1,4 in) i nieopierzony stęp jest 8,5-9,8 cm (3,3-3,9 in).
Jak inne gołębie koroniaste, ten gatunek wydaje głośny dźwięk klaskania, kiedy bierze lot. Zawołania godowe tego gatunku są również podobne do pozostałych dwóch gatunków gołębi koroniastych, składające się z głębokiego dźwięku hoota-hoota-hoota-hoota-hoota-hoota. Podczas obrony swojego terytorium ptaki te wydają głośne zawołanie „whup-up, whup-up, whup-up”. Ich wezwanie kontaktowe jest głębokie, stłumione i raczej ludzkie jak ummm lub hmmm.
Dwa podgatunki gołębia koroniastego Victorii to G. v. beccarii znalezione na kontynencie Nowej Gwinei i G. v. victoria, rasa nominatywna, znaleziona na wyspach Yapen, Biak i Supiori. Podgatunek nominatywny jest wyraźnie mniejszy, o wymiarach cięciwy skrzydła 31,6-33,2 cm (12,4-13,1 cala), z mniej wytrzymałymi nogami i stopami oraz ciemniejszym ogólnym upierzeniem. Nominat ma rzadszy grzebień z czarnym na pokrywach skrzydeł i tuż nad ogonem.
.