Seems to be a good price for business class fares to DPS or JKT, travelling with Garuda Indonesia. We flew with them last year — their new aircraft are fantastic and the business class seats have very generous spacing. We had an older aircraft on the return flight which was still very comfortable.
Prices are slightly cheaper from Melbourne starting at $1,334 return (their website says from $1,343) or $1,367 from SYD. Fares available 15Jan-04Apr; 22Apr-17Jun; 09Jul-11Sep; 04Oct-11Dec14 and seem to readily available. Maximum stay 21 days for business class (10 days for economy).
This is a 4-star airline with a proper international business class cabin (Virgin and Jetstar business class to Bali are more like domestic business class).
No thanks I have seen how Bali treats its entrepreneurs