Try looking at Jetstar via PER or DRW

Posted by luvthe NT on Monday, 9. March 2009 at 10:53 Bali Time:

In Reply to: Been doing the daily search also but - posted by Filo on Monday, 9. March 2009 at 09:17 Bali Time:

I know it is not direct however there have been some great fares.