As of Thursday, fully vaccinated travellers from 19 countries including China, India, and France can enter Bali. The UK is not on the list.
But visitors must first serve a five-day quarantine in a hotel.
Officials had closed the international airport in April last year to stop the coronavirus from spreading.
In July, Indonesia became the epicentre of Covid in Asia, but daily cases have since reduced significantly.
Now the tourism sector is hoping that some of the 6 million foreigners who visited the island in 2019, before the pandemic hit, will return.