Virgin Australia cancelled all flights in and out of Bali, Indonesia, on Wednesday as volcanic ash from the eruption of Mount Lewotobi made flying unsafe, the carrier said.