Delta low fares under $400 all-in from California airports to Jakarta and Kuala Lumpur makes Australia reachable for under $800 to Darwin or under $1,000 to Melbourne.
Loyalty Traveler – Fare Alert Delta $389 San Jose SJC KUL Kuala Lumpur (April 16)
Loyalty Traveler – Fare Alert $380 round trip LAX-CGK Jakarta, Indonesia Delta Sep-Dec 2015 (April 15)
San Jose SJC – KUL Kuala Lumpur Delta $389.00 Nov 11-23
Flights from California to Darwin Australia from Kuala Lumpur on JetStar run around $384 round trip via Singapore.
Kuala Lumpur, Malaysia – DRW Darwin, Australia $384 JetStar Nov 14-22
San Jose – Darwin Australia SJC-DRW $683 all-in with stops in Kuala Lumpur and Singapore.
Or fly Emirates Airlines Kuala Lumpur to Melbourne Australia MEL for $584 round trip.
Emirates KUL-MEL $584
Update 7:00am California time: Looks like airfares from KUL are near $400 to Perth and around $550 for Melbourne and Sydney for travel in October and November.