Virgin Australia currently has a wonderful sale on airfare from Los Angeles to Bali (via Brisbane or Sydney). At this time tickets are pricing out as low as $568 roundtrip.
Availability
There are select dates available in June & July with more widespread availability in August & September.
How to Search
The best way to find these fares is to search on Google Flights. You can then book directly with Virgin Australia or via an OTA.
For more info and analysis, see: this The Flight Deal post.