Fully-vaccinated travellers will not need to quarantine on arrival after the Indonesian government relaxed COVID-19 restrictions for the holiday isle.
Travellers will need to undergo a PCR test 48 hours before their departure time, and another one on arrival.
And per Indonesian government requirements, visitors will also need to take a PCR test on day three of their stay.
They will also need to bring their vaccine certificates.
IN PICTURES: The perils of being #stuckinbali
The first flight from Perth will leave just before 7.30 (AWST) this morning.
As more flights to Bali from Australia return – with Sydney and Brisbane set to be next – it marks a growing boost for the popular holiday island.
In 2019 before COVID-19 saw the world grind to a halt, Bali received more than 6.3 million international visitors.
