May in Mombasa is the cloudiest month of the year. In May, the weather in Mombasa is typically warm. Average daily high temperature in May is about 27 degrees above zero. On average, Mombasa has 22 rainy, 7 sunny, and 2 cloudy days in May. The rains are usually heavy. May as well as March, April, and August is considered the most uncomfortable time to visit Mombasa.