Prime Minister Julia Gillard and Opposition Leader Tony Abbott will set aside their political differences as they stand side by side in Bali to commemorate those killed in the 2002 bombings.
After a bruising week in parliament, they will attend a memorial ceremony in Kuta where two bomb blasts killed 202 people including 88 Australians 10 years ago on Friday.
With Ms Gillard and Mr Abbott will be former prime minister John Howard, Indonesian dignitaries, survivors and families of those killed.
Before she left Australia on Thursday, Ms Gillard told parliament that images of those killed and injured were likely to be etched in the minds of Australians forever.
'We will honour those who were lost, embrace those who survived, and comfort those who grieve,' Ms Gillard said.
She called on all Australians to find the time to reflect on the bombings, either at a public gathering, or alone on Friday.
'We would give everything to erase the events of that night, from the page of history,' she said.
'But we cannot.
'We will carry the images of Bali on October 12, 2002, for the rest of our days.'
Mr Abbott said he looked forward to standing alongside Ms Gillard in Bali on Friday 'to say to our country's enemies you can hurt us but you can't break us'.
The bombings were an attack on Australia because the targets 10 years ago were places frequented by Australians.
'But it was more than that - it was an attack on civilisation.'
He said that it was to Australia's credit it didn't lash out in fury at another country or religion.
Instead authorities worked with Indonesia to bring the perpetrators to justice, Mr Abbott said.
'We will always be grateful to Indonesia and its people for doing so.
'Our country was at its best in the aftermath of Bali.'
Foreign Minister Bob Carr told the Senate the spirit of the Australian response in the 'terrible hours and days after the bombing' should be honoured.
Senator Carr said many doctors and nurses who happened to be in Bali on holidays rushed to help the victims.
'It's that spirit, the refusal to be cowed by evil extremists and our sense of common humanity that we pay tribute to tomorrow,' he said.
Senator Carr recalled his dealings with a Maroubra family who lost their 17-year-old son on his first holiday overseas.
He said when his suitcase was returned it contained presents the teen had bought his parents.
Memorial services will be held around Australia including in Canberra; Coogee, in Sydney; on the Gold Coast; in Melbourne; Adelaide and in Perth.