In May, the weather in Lahad Datu is typically hot. Average daily high temperature in May is about 29 degrees above zero. On average, Lahad Datu has 27 rainy and 4 sunny days in May. The rains are usually heavy. May as well as January, February, March, and April is considered the most uncomfortable time to visit Lahad Datu.