Flights Nairobi — Walvis Bay is a popular route. The straight-line distance is 3 407 km. Flight time 4h 30m. Time difference -1h.