Flights Medina — Long Beach is a popular route. The straight-line distance is 13 120 km. Flight time 15h 56m. Time difference -11h.