Pingwiny papua to solidne, stosunkowo duże ptaki w porównaniu do innych gatunków pingwinów. Waga zależy od wieku, płci i pory roku, średnio 5,5–9 kg (12–20 funtów).
Dorosłe samce nieco większe od samic, średnio ok. 8 kg. W sezonie lęgowym mogą ważyć więcej z powodu zapasów tłuszczu, młode są lżejsze i rosną w czasie. Lnu może powodować tymczasową utratę wagi.