Virgin Australia is having a sale on flights to Bali. Note: You can purchase tickets directly from VirginAustralia.com from the links provided here. Flying: Virgin Australia Cheapest Dates: …