break with bargains to tempt holidaymakers. Later this week, Garuda Indonesia will offer fares from $402 return, including taxes, for travel in December and January. Virgin Blue has return fares to Bali from $471 over the holiday season available now.