Bali is a cheap tourist destination. It's mainly aimed at bargain hunters.
As a result business class and Bali don't really go well together.
V Australia fly there with their 777's but they cannot fill the front of the plane so they offer On Departure Paid Upgrades for around $400.