Porumbelul încoronat Victoria este de culoare gri-albastru închis, cu o mască mică, neagră. Creasta penelor sale (caracteristica caracteristică a porumbeilor încoronați, în afară de mărimea lor) este vizibil cu vârfuri albe. Pe învelișurile aripilor se află un rând de pene de un albastru-cenușiu mai palid, cu vârfuri maronii. Acestea formează o bară distinctă pe aripă. Pieptul este de o culoare purpurie-maronie închisă. Ca la toți porumbeii încoronați, a fost observat melanismul. Ceilalți doi porumbei încoronați sunt oarecum asemănători din punct de vedere superficial, dar numai porumbelul încoronat vestic se suprapune în aria de răspândire cu specia Victoria. Porumbelul încoronat al lui Scheepmaker nu o face. La specia vestică, coroana este mai zgrunțuroasă și mai păroasă, pieptul este de un albastru-cenușiu uniform și nu cafeniu, iar bara aripilor este mai puțin distinctă. Ambele sexe sunt similare.
Această specie are de obicei o lungime de 73 până la 75 cm (29 până la 30 in). Unele exemplare pot depăși o lungime de 80 cm (31 in) și o greutate de 3,5 kg (7,7 lb). Este marginal mai mare decât ceilalți doi porumbei încoronați în medie, astfel că este considerată cea mai mare specie de porumbel supraviețuitoare de pe Pământ. Măsurătorile standard în rândul porumbeilor din Noua Guinee continentală sunt: coarda aripilor este de 36-39 cm (14-15 in), coada este de 27-30,1 cm (10,6-11,9 in), ciocul este de 3,2-3,5 cm (1,3-1,4 in), iar tarsul fără pene este de 8,5-9,8 cm (3,3-3,9 in).
Ca și alți porumbei încoronați, această specie scoate un sunet puternic de bătaie când își ia zborul. Strigătele de împerechere ale acestei specii sunt, de asemenea, similare cu cele ale celorlalte două specii de porumbei încoronați, constând într-un sunet profund hoota-hoota-hoota-hoota-hoota-hoota. Atunci când își apără teritoriile, aceste păsări fac un apel răsunător whup-up, whup-up, whup-up, whup-up. Strigătul lor de contact este un ummm sau hmmm profund, înăbușit și mai degrabă asemănător cu cel uman.
Cele două subspecii de porumbei încoronați Victoria sunt G. v. beccarii, care se găsește pe partea continentală a Noii Guinee, și G. v. victoria, rasa nominalizată, care se găsește pe insulele Yapen, Biak și Supiori. Subspecia nominalizată este semnificativ mai mică, cu o lungime a coardei aripilor de 31,6-33,2 cm (12,4-13,1 in), cu picioare și picioare mai puțin robuste și cu un penaj general mai închis la culoare. Specia nominalizată are o creastă mai rară, cu negru pe învelișurile aripilor și chiar deasupra cozii.
.