In May, the weather in Wailuku is typically warm. Average daily high temperature in May is about 24 degrees above zero. On average, Wailuku has 19 sunny, 11 partly cloudy, and 1 rainy day in May. May as well as January, June, July, and August is considered the most comfortable time to visit Wailuku.