Qatar Airways, Singapore - Bali, SIN - DPS, decent business class fare, SGD 490

http://it.qatarairways.com/sg/en/msp.html