Jetstar, AirAsia and TigerAir are all having sales on flights to Bali. Click the links below to see all the flights. We have also provided some sample dates, click them and once the search has completed you can change the dates. Perth to Denpasar/Bali Flights $175 Return using POLi. $181 using CC. Dep.