In Reply to: flights online posted by jojoy on Tuesday, 6. April 2010 at 14:35 Bali Time:
It's easy to google for each & every airline that covers Perth to Bali & return - and there are more than several now.
You just type in your dates on each site & see which is best for you. Often if you move your dates by a day or 2 you get cheaper prices.
Also be aware that you don't have to use the same airline for your return flight - all you need is to show a ticket out on any airline. So, for example if AA is cheapest for Perth-Bali & Pacific Blue is cheapest for Bali-Perth then you can buy a ticket from each.