Just rang Air Asia for April 2009 prices, Perth to KL and return is
$508.00 AUD,and KL to Bali and return is $204.14 AUD total cost is $712.14 this includes all taxs.
When you consider that you will take the whole day to get to Bali and home again with the return flight,just as ezy to pay not much more for a direct flight with Garuda.