The months from April to May in spring and September to November in fall are the best times to visit Kahului. The weather is pleasant during these times, and great for enjoying vacation.