While an inaugural get-together with US President Barack Obama fell through because of the continuing political crisis in Washington, Mr Abbott will meet Secretary of State John Kerry on Monday night. He was also due to meet, one-on-one, the second-most-powerful man in the world, China's President Xi Jinping, just hours after arriving in Bali. The meeting with President Xi comes just months after Beijing granted Canberra special partnership status, elevating it to one of few countries with formalised annual dialogue at leaders' level.
During Mr Abbott's Jakarta visit last week, he promised he would not allow Australia to become a platform for those campaigning against the Indonesian state, which he described as indissoluble.
While the diplomatic embarrassment of the consular security breach resolved itself quickly on Sunday, it has exposed a worrying lack of security at Australian facilities in Bali, the location of the 2002 and 2005 Islamist bombings.
It has also highlighted the plight of the West Papuan resistance amid claims of repression, torture and widespread abuses of power by Indonesian authorities.
The West Papuan activists left after delivering a two-page hand-written letter addressed to "the people of Australia".
A source said the group, who had earlier wanted to "seek refuge" in the building, decided for their own safety that they should leave.
The men said they were not demanding independence from Indonesia, but were using the APEC meeting to ask Mr Abbott, Japanese Prime Minister Shinzo Abe and Mr Kerry to press Indonesia for greater freedom and better treatment. ''We want these leaders to persuade the Indonesian government to treat Papuan people better. Human right abuse [sic] are our routine.''
It comes as PhD research at ANU suggests torture has been used as a ''mode of governance'' in West Papua, with security forces committing at least one incident of torture, on average, every six weeks, for the past half century.