Pacific Blue has just announced non-stop flight specials to Bali from $199 (including taxes) to $299 (including taxes).
The non-stop flights are from Perth, Adelaide, Brisbane, Sydney and Melbourne.
Follow Ups: