Flight distance between Newcastle, Australia and Surabaya, Indonesia 3,062.2 mi / 4,928.2 km