Look at Indonesia as a starting point. It has a base fare of ~USD6800 and with the volume of holidaymakers that go there from Australia, it shouldn't be hard to find a cheap positioning fare. It's also a lot closer than most other options (= less time in Y if you're looking at a A/DONE4)

.