The best day to arrive at Perth is Tuesday and it would be best to avoid Sunday, as prices are on average 44.31% higher than on Tuesday. (Average prices, based on 7062220 datapoints.)
The cheapest airline flying from Perth to Denpasar Bali is Indonesia AirAsia. They are 22% cheaper than JetStar Airways. (Average prices, based on 202 datapoints.)
The best time to fly is at around 3. (Average prices, based on 1637 datapoints.)