In May, the weather in Walvis Bay is typically warm. Average daily high temperature in May is about 16 degrees above zero. On average, Walvis Bay has 25 sunny and 6 partly cloudy days in May. May as well as January, February, March, and April is considered the most comfortable time to visit Walvis Bay.