Le pigeon couronné Victoria est de couleur bleu-gris profond avec un petit masque noir. Sa crête de plumes (le trait caractéristique des pigeons couronnés autre que leur taille) est ostensiblement à pointes blanches. Sur les couvertures des ailes se trouve une rangée de plumes d’un bleu-gris plus pâle avec des extrémités marron. Elles forment une barre alaire distincte. La poitrine est d’un violet-marron profond. Comme chez tous les pigeons couronnés, le mélanisme a été observé. Les deux autres pigeons couronnés sont assez semblables superficiellement, mais seul le pigeon couronné de l’Ouest chevauche l’aire de répartition de l’espèce Victoria. Ce n’est pas le cas du pigeon couronné de Scheepmaker. Chez l’espèce occidentale, la couronne est plus ébouriffée et ressemble à des poils, la poitrine est d’un bleu-gris uniforme et non marron, et une barre alaire moins distincte est présente. Les deux sexes sont similaires.
Cette espèce mesure généralement de 73 à 75 cm (29 à 30 po). Certains spécimens peuvent dépasser une longueur de 80 cm (31 po) et un poids de 3,5 kg (7,7 lb). Il est légèrement plus grand que les deux autres pigeons couronnés en moyenne, et est donc considéré comme la plus grande espèce de pigeon survivante de la Terre. Les mesures standard parmi les pigeons de la Nouvelle-Guinée continentale sont les suivantes : la corde des ailes est de 36-39 cm (14-15 in), la queue est de 27-30,1 cm (10,6-11,9 in), le bec est de 3,2-3,5 cm (1,3-1,4 in) et le tarse sans plumes est de 8,5-9,8 cm (3,3-3,9 in).
Comme les autres pigeons couronnés, cette espèce émet un fort claquement lorsqu’elle prend son envol. Les cris d’accouplement de cette espèce sont également similaires à ceux des deux autres espèces de pigeons couronnés, consistant en un son hoota-hoota-hoota-hoota-hoota profond. Lorsqu’ils défendent leur territoire, ces oiseaux émettent un cri retentissant de type whup-up, whup-up, whup-up. Leur cri de contact est un ummm ou un hmmm profond, étouffé et plutôt humain.
Les deux sous-espèces du pigeon couronné Victoria sont G. v. beccarii que l’on trouve sur le continent de la Nouvelle-Guinée et G. v. victoria, la race nominale, que l’on trouve sur les îles de Yapen, Biak et Supiori. La sous-espèce nominale est nettement plus petite, avec une mesure de la corde alaire de 31,6-33,2 cm (12,4-13,1 in), des pattes et des pieds moins robustes et un plumage général plus foncé. Le nominatif a une crête plus clairsemée avec du noir sur les couvertures des ailes et juste au-dessus de la queue.