Mount Lewotobi Laki-Laki, a 1,703 m twin-peaked volcano on the eastern tourist island of Flores, erupted on Tuesday, with authorities raising its alert status to the highest level.
The flights canceled included Jetstar and Virgin Australia flights to cities across Australia, with Air India, Air New Zealand, Singapore's TigerAir and China's Juneyao Airlines also canceling flights "due to volcano", Bali's international airport website said.
Several domestic AirAsia flights leaving for Labuan Bajo on Flores were also canceled.
"Ngurah Rai is still operating normally but it depends on the flight schedule, but some of the flights are canceled due to a volcano. It depends on the route and also the airline," a Bali airport customer service agent who declined to give their name told AFP.
Volcanic ash rained down on several villages around Lewotobi Laki-Laki and forced the evacuation of at least one village late on Tuesday, the country's disaster mitigation agency said.
There were no immediate reports of damages or casualties.
In November, Mount Lewotobi Laki-Laki erupted multiple times, killing nine people, canceling scores of international flights to the tourist island of Bali and forcing thousands to evacuate.
Bali was named Asia's most beautiful island at this year's annual Reader's Choice Awards by DestinAsian magazine.
The island welcomed 6.3 million international visitors in 2024, surpassing pre-pandemic levels and aims to attract 6.5 million tourists this year.