Pinguins-de-papua são robustos e relativamente grandes comparados a outras espécies de pinguins. Seu peso varia por idade, sexo e estação, mas média entre 5,5 e 9 kg (12 a 20 lbs).
Machos adultos tendem a ser ligeiramente maiores que fêmeas, com média de 8 kg. Durante época de reprodução, podem pesar mais devido a reservas de gordura, enquanto juvenis começam mais leves e crescem com tempo. Muda também pode causar perda temporária de peso.