There is a AA Sale to DPS from MEL and SYD. The sale will end on 28 February 2016.
Bali AU$ 169.00 23 February 2016 - 31 July 2016
Bali AU$ 179.00 23 February 2016 - 31 July 2016
The above fares are for one way flights, excluding food, drinks, entertainment, credit card fees and checked in luggage.