Flights Krasnodar — Papeete is a popular route. The straight-line distance is 16 857 km. Flight time 20h 20m. Time difference -13h.