Mount Rinjani, which towers out of the nearby island of Lombok, is the volcano causing the travel chaos. Its continuing eruptions have spread a cloud of volcanic ash in the direction of Bali, posing a danger for aircraft engines.
Indonesian authorities closed Bali's Denpasar airport Tuesday evening and planned to keep it shut until at least Thursday morning, said J.A. Barata, a spokesman for the Transportation Ministry.
That's so far resulted in the cancellation of 692 flights, both domestic and international, leaving many travelers stuck on the island or unable to reach it.
One of the affected airlines, Virgin Australia, warned passengers not to travel to the airport without confirmation that they had been rebooked on another flight.
Bali hit by ash-related chaos before
Two other airports in the region, one on Lombok and the other in nearby East Java, have also been closed for the same period as Denpasar, Barata said.
This isn't first time that volcanic activity in the region has played havoc with vacationers' plans.
Another volcano, Mount Raung in East Java, caused similar chaos in July. About 13 months before that, it was Mount Sangeang in the Lesser Sunda Islands that brought about a series of flight cancellations.
Experts say volcanic ash sucked into aircraft engines can melt into a glass-like substance that can cause a loss of thrust and even engine failure.
The travel headaches in Bali at the moment aren't on the same scale as the massive disruption to air traffic caused by an Icelandic volcano in 2010. The Eyjafjallajokull eruption forced the cancellation and diversion of thousands of flights per day at the height of the crisis, affecting millions of passengers.