The unusual visit is not out of character for Abbott, 56. His various feats as an MP and prime minister include several 600-mile bicycle rides, working as a rural firefighter and beach lifeguard, a 14-hour iron man contest, and a 36-hour bout of non-stop election campaigning in 2010, his first contest as opposition leader.
The visit is also part of Abbott's attempt to address the plight of the nation's Aborigines, who have far higher rates of infant mortality, disease, imprisonment and poverty.
As an MP, Abbott frequently stayed in Aboriginal communities and he promised that if elected he would spend a week each year ruling from a remote indigenous township.
"For an entire week, Aboriginal people will have my full focus and attention as prime minister," he said.
Abbott will also hold discussions this week on his plan for a nationwide referendum to change the constitution to recognise Aborigines as the nation's first peoples.
But he has indicated that any such symbolic gestures of reconciliation should be accompanied by moves to improve the economic well-being of Australia's 700,000-odd Aborigines.
Bawuli Marika, 44, a teacher who took part in the welcome celebrations, said the ceremonial chant recounted the arrival of two ancient creatures who came ashore in a canoe and gave names to the animals and trees. "It is good that he came here to learn our culture. It is a big thing. It is a happy thing," she said.