Bali - Flieger, fliegen jede Menge günstige australische Airlines.
Von Osttimor kannst du versuchen mit Frachter nach Darwin zukommen, kenne Australier die das umgekehrt gemacht haben.