ليست الرحلة طويلة بين الدولتين .فيمكن للزوار أن يصلوا إلى سيدني مغادرين العاصمة الإندونيسية جاكارتا في أقل من 7 ساعات وذلك على متن الخطوط الجوية الإندونيسية. هناك رحلات غير مباشرة تمتد لـ 10 ساعات وتشكل الخيار الثاني الأفضل بعد الرحلات المباشرة، لكنه يتضمن توقفا في سنغافورة.