Load Map What is the travel distance between Okinawa, Japan and Sydney, Australia? How many miles is it from Sydney to Okinawa. 4435 miles / 7137.44 km is the flight distance between these two places.