Il piccione coronato Victoria è di un colore blu-grigio intenso con una piccola maschera nera. La sua cresta di piume (la caratteristica distintiva dei piccioni coronati oltre alla loro dimensione) è vistosamente a punta bianca. Sulle copritrici delle ali c’è una fila di piume che sono di un grigio-blu più chiaro con punte marroni. Queste formano una barra alare distinta. Il petto è di un profondo colore viola-maroone. Come in tutti i piccioni coronati, è stato osservato un melanismo. Gli altri due piccioni coronati sono in qualche modo superficialmente simili, ma solo il piccione coronato occidentale si sovrappone nella gamma con la specie Victoria. Il piccione coronato di Scheepmaker no. Nella specie occidentale, la corona è più scrostata e pelosa, il petto è di un grigio-blu uniforme e non marrone, ed è presente una barra alare meno distinta. Entrambi i sessi sono simili.
Questa specie è tipicamente lunga da 73 a 75 cm (29 a 30 in). Alcuni esemplari possono superare una lunghezza di 80 cm (31 in) e un peso di 3,5 kg (7,7 lb). È marginalmente più grande degli altri due piccioni coronati in media, quindi è considerato la più grande specie di piccione superstite della Terra. Le misure standard tra i piccioni della Nuova Guinea continentale sono: la corda delle ali è 36-39 cm, la coda è 27-30,1 cm, il becco è 3,2-3,5 cm e il tarso senza piume è 8,5-9,8 cm. I richiami di accoppiamento di questa specie sono anche simili alle altre due specie di piccioni coronati, consistendo in un profondo suono hoota-hoota-hoota-hoota-hoota. Quando difendono i loro territori, questi uccelli emettono un sonoro richiamo whup-up, whup-up, whup-up. Il loro richiamo di contatto è un ummm o hmmm profondo, ovattato e piuttosto umano.
Le due sottospecie del piccione coronato Victoria sono G. v. beccarii che si trova sul continente della Nuova Guinea e G. v. victoria, la razza nominata, che si trova sulle isole di Yapen, Biak e Supiori. La sottospecie nominata è marcatamente più piccola, con una misura della corda alare di 31,6-33,2 cm (12,4-13,1 in), con gambe e piedi meno robusti e un piumaggio complessivamente più scuro. La sottospecie nominata ha una cresta più rada con il nero sulle copritrici delle ali e proprio sopra la coda.