The island has also reinstated its visa on arrival policy for visitors from 23 countries.
However, fully vaccinated travellers will still need to take a PCR test on arrival and wait in their hotel room for the result. Another PCR test must be taken on the third day.
All arrivals must have proof of a hotel booking for four days and show vaccination credentials.
Several sources, including The Bali Sun, have confirmed the change of policy, with the island acting as a pilot scheme for the rest of Indonesia.
The publication quotes Bali governor I Wayan Koster confirming the zero quarantine policy is implemented.