just noticed on travel zoo that strategic are having a sale from perth:
"The full-service Strategic Airlines is offering discounts on their new flights to Bali. Flights from Perth are now just $399 return including tax, a saving of up to $400 off what competitors are charging.
Valid for travel from 4 August to 12 December. Flights to and from Perth depart on Wednesdays, Saturdays"