If you want a road connection out of Australia than via the Torres Strait and New Guinea is far easier than to Timor. I expect the southern half of it would be doable with something like the Florida Keys highway structure (for local access to the islands) and then a proper under-the-sea-floor...