Do I need a visa to travel to Bali?

On arrival Australian citizens will pay for and receive a visa prior to proceeding to Immigration where your visa will be processed. Your passport must be valid for at least 6 months from the date of entry into Indonesia, and you must have proof of onward passage (either return or through tickets).
However, citizens of countries not on the Visa On Arrival or Visa Free lists will be required to apply for a visa before entering Indonesia.

Visas on Arrival costs US$25 for 30 days, there is no longer a visa available valid for 7 days. Processing is relatively fast in Bali and those who cannot pay in US$ can change money on the spot at a money changer. The 30 day visa may be extended for a further 30 days by paying an additional US$25. You will have to leave Indonesia and return if you wish to stay longer than 60 days.

You are advised to change your money into US$ prior to arriving in Bali to pay for your visa on arrival.