Flights Cleveland — Johannesburg is a popular route. The straight-line distance is 13 488 km. Flight time 16h 22m. Time difference +7h.