Flights Paderborn — Kaliningrad is a popular route. The straight-line distance is 845 km. Flight time 1h 30m. Time difference +1h.