Have a look at what is available from Australia to Bali with Australian carriers. Then have a look at what is available from foreign carriers.
Part of a wider malaise. Last year there were over 815,000 Australian visitors to Thailand. Now have a look at Australian airlines offering direct flights to Thailand.
Malaysia, Japan...