Load Map What is the travel distance between Okinawa, Japan and Seoul, South Korea? How many miles is it from Seoul to Okinawa. 778 miles / 1252.07 km is the flight distance between these two places.