By Eoin Blackwell, AAP Papua New Guinea Correspondent
A planned trip south to Milne Bay was cancelled when a storm and poor visibility prevented the Army C-130 Hercules from landing, forcing Ms Bryce and her entourage back to Port Moresby.
It was the only hiccup in an otherwise busy week.
While in PNG Ms Bryce took part in Anzac Day commemorations around the country, as well as attending a women's roundtable discussion at Parliament House.
On Tuesday Ms Bryce paid her respects to Australian soldiers killed during the first and second world wars in Rabaul in East New Britain.
On Anzac Day she attended a dawn service in Port Moresby before flying to memorial services in Isurava and Kokoda.