Airlines flying from

Qantas, Jetstar, Garuda.

Garuda flies to Bali from Sydney, Melbourne, Adelaide, Brisbane, Darwin and Perth.
Days of flights:
Sydney - Mo, Tu, Sa, Su
Melbourne - Tu, Th, Fr, Su
Adelaide - Tu, Fr
Brisbane - Mo, We, Sa
Darwin - Fr, Su
Perth - daily