Obviously an LCC, but my favourite one again with a price to beat from Perth to Bali!
Found via FlightScout although some of the dates are actually a dollar or so cheaper when you click through to skyscanner from them, go figure.
AirAsia is an LCC, so bags and food cost extra (but their food is great, try the Nasi Lemak!). It's Bali, you'll be fine with carry-on :)
Good price for the Bogan Express.