Flights Recife — Valencia is a popular route. The straight-line distance is 6 370 km. Flight time 8h. Time difference +4h.